Postlethwaite comenzó su carrera en el Everyman Theatre, junto a Bill Nighy, Jonathan Pryce, Sher Antonio y Julie Walters, con quien mantuvo un romance durante la segunda mitad de la década de 1970.