I 1980-årene jobbet Pullman primært på ulike teatre i New York og Los Angeles. Hans første større filmrolle var i med Danny DeVito. Andre filmer han har spilt i, inkluderer hovedroller i (1987), (motspiller var Zakes Mokae), (1995) og (1996). Pullman har fortsatt med å spille både i teatre og i filmer, både i uavhengige og med store budsjetter.