Nacido en Escocia donde se formó en la Royal Scottish Academy of Music and Drama, Bill Paterson estuvo nominado para el premio Laurence Olivier en 1982 (por su interpretación en el papel principal de Schwekyk in the Second World War en el National Theatre).
Tiene el honor de estar constantemente trabajando bien sea sobre los escenarios, en televisión o en la gran pantalla, aunque algunos de sus mejores trabajos se han emitido por televisión, como por ejemplo Smileys People, Defence of the Realm, El Detective cantante, Traffik, Wives and Daughters, Doctor Zhivago, Los cuentos de Canterbury, Foyles War, o El sueño de una noche de verano.
Sus películas incluyen The Ploughmans Lunch, Comfort and Joy, Los gritos del silencio, Función Privada, Las aventuras del Baron Munchhausen, Truly Madly Deeply, Chaplin, Ricardo III, Hilary y Jackie y Bright Young Things.