Pawel B. Szajda nació en enero de 1982 en Farmington, localidad perteneciente al Estado de Connecticut, en los Estados Unidos.
Sus padres son polacos y
Pawel tiene tres hermanos y una hermana. De pequeño aprendió el idioma polaco junto a sus hermanos, fue boy scout y estudió la secundaria en la
Farmington High School, donde tocaba la trompeta y era integrante de la banda escolar; fue campeón estatal de lucha y participaba de las competencias de atletismo.
Posteriormente concurrió a la
Universidad Fordham de New York, donde obtuvo sendos títulos en Economía e Inglés.
Su carrera actoral comenzó en 1996, cuando filmó un comercial para las Olimpíadas de ese año.
En 2002, mientras estudiaba en la universidad, obtuvo su primer papel en un largometraje. Éste fue "
Bajo el sol de la Toscana", protagonizado por
Diane Lane; en él,
Pawel interpretaba a
Pavel, un operario polaco que trabajaba en la "villa" ocupada por
Lane.
De vuelta en los Estados Unidos, después de haber filmado en Italia,
Szadja continuó trabajando tanto en teatro como en en cine y televisión, mientras continuaba con su educación universitaria.
Durante esos años, participó de un episodio de la serie "
Hope & Faith", y pudo vérselo en el largometraje "
Envenenados" (2005).
Dos años más tarde, integró el elenco del thriller "
Death Without Consent" (2007) y, al año siguiente obtuvo el papel del
Cabo Walt Hasser en la miniserie "
Generation Kill", ambientada en la primera invasión estadounidense a Irak.
En 2009
Pawel hizo su debut en el cine polaco, bajo la dirección del ganador del
Oscar,
Andrzej Wajda, el film, "
Tatarak" ("
Sweet Rush" en inglés), donde interpreta a
Bogus. El largometraje compitió en la edición 59 del
Festival de Cine de Berlín.
En su tiempo libre,
Szajda disfruta de sus hobbies que son los viajes, la fotografía, el dibujo y la pintura.