Paul Schulze ha destacado como actor de carácter en papeles de aparición periódica en series tan reconocidas como la ganadora del Emmy, Los sopranos (The Sopranos, 1999-2006), donde daba vida al Padre Phil Intintola; y en 24 (2006), donde encarna a Ryan Chapelle. Schulze ha sido policía, oficial militar, abogado o personal médico en docenas de ocasiones, entre ellas, en Justice (2006); The Closer (2006); CSI, Crime Scene Investigation (2006); Navy – Investigación criminal (Navy NCIS, episodio 2006); Ley y orden (Law & Order, 1992-2005); JAG. Alerta roja (JAG, episodio 2005); Sin rastro (Without a Trace, episodio 2004); Doctores de Philadelphia (Strong Medicine, episodio 2004); The Division (episodio 2003); El ala oeste de la casa Blanca (The West Wing, episodio 2004); Roswell (episodio 2002); y Homicidio (Homicide, Life on the Streets, 1993).

Entre los largometrajes en que el actor ha intervenido, constan Zodiac (Zodiac, 2007); Blindsight (2006); Crazylove (2005); La habitación del pánico (Panic Room, 2002); Last Writes (2001); Ni una palabra (Don't Say a Word, 2001); Mimic 2 (Mimic 2, 2001); Todos la querían… muerta (Drowning Mona, 2000); Mafioso a la fuerza (Kiss Toledo Goodbye, 1999); Grind (1997); Flirt (Flirt, 1995); Clockers: camellos (Clockers, 1995); Laws of Gravity (1992); y La increíble verdad (The Unbelievable Truth, 1989).