Su trayectoria profesional comenzó en el teatro, trabajando en varias compañías. Luego, Pullman decidió incursionar en la televisión y de hecho participó en varios telefilmes y películas, que aunque no tuvieron mucha trascendencia de cara al público si hicieron que empezara a tener papeles destacados en cintas como "Sleepless in Seattle" (1993), "Sommersby" (1993) y "Malice" (1993), que sigue siendo hasta la fecha su película mejor valorada por la crítica.
Sin embargo, sus mayores éxitos llegarían con títulos como "While You Were Sleeping" (1995) en donde compartió protagonismo con Sandra Bullock, "Casper" (1995) y, sobre todo, con "El Día de la Independencia" (1996) tal vez su trabajo más recordado entre el público y la más taquillera de su filmografía, al recaudar más de 817 millones de dólares.