Enième garçon dans une fratrie de 7 enfants, Bill Pullman naît à Hornell dans l'état de New York. Après quelques études à l'université d'état de New York et à l'Université du Massachussetts de Amherst, le jeune homme se tourne résolument vers les planches qu'il écume pendant de nombreuses années, intégrant différentes compagnies théâtrales telles que le Folger Theater Group et Los Angeles Theater Center. Ses débuts, remarqués, Bill Pullman les réalisent en 1986, aux côtés de Danny DeVito et Bette Midler dans Y a-t-il quelqu'un pour tuer ma femme ? du trio ZAZ