Nació y creció en Nueva York, graduándose en la Universidad de Massachusetts con la licenciatura de Bellas Artes. Pasó tres años enseñando Historia y Artes Escénicas en la Universidad de Montana.

Tiene el papel protagonista de Callum Crane en Presunto Homicida, es un abogado de éxito que intenta controlar la devastadora serie de sucesos desencadenada cuando se le acusa de ataque sexual. Más recientemente Pullman, con Irene Jacob, ha terminado la película romántica de espionaje Juegos de Espía, rodada en Finlandia y dirigida por Ilka Jarvalatori. Ésta siguió al thriller de terror Mandíbulas, co-protagonizada por Bridget Fonda y Oliver Platt.

Debutó en la gran pantalla con Por Favor, maten a mi Mujer. Entre sus créditos se encuentran también Mientras Dormías, Algo para Recordar, Casper, Wyatt Earp, Sommersby, Malicia, La Última Seducción, La Loca Historia de las Galaxias, El Turista Accidental, La Serpiente y el Arco Iris, Sueños Rotos y El Final de la Violencia.