Jest amerykańskim aktorem. Po uzyskaniu tytułu magistra sztuk pięknych w dziedzinie teatru, był adiunktem na Montana State University, zanim zdecydował się zająć aktorstwem. Zadebiutował w filmie Ruthless People (1986), a następnie zagrał w Spaceballs (1987), The Accidental Tourist (1988), Sleepless in Seattle (1993), While You Were Sleeping (1995), Casper (1995), Independence Day (1996), Lost Highway (1997) i Lake Placid (1999). Często pojawiał się w telewizji, zazwyczaj w filmach telewizyjnych. Począwszy od 2000 roku grał także w miniserialach i regularnych serialach, takich jak Torchwood (2011), w rolach głównych w 1600 Penn (2012-13) i The Sinner (2017-2021). W 2021 roku miał powracającą rolę w miniserialu Halston.
Pullman ma również długą karierę aktorską. Kilkakrotnie występował na Broadwayu, w tym w sztuce Edwarda Albee'ego The Goat, or Who Is Sylvia? w 2002 roku.