В течении трех лет учился на сметчика, после поступил в "Королевскую Шотландскую академию музыки и драмы".
Его профессиональный дебют состоялся 1967 году, где он сыграл вместе с Леонардо Росситером и Бертольдом Брехтом в "The Resistible Rise of Arturo Ui", в городском театре Глазго. В 1970 году Билл присоединился к молодежному театру. Он работал там в качестве актера и ассистента режиссера до 1972 года после чего уехал, чтобы принять участие вместе с Билли Конноли в "The Great Northern Welly Boot Show" на Эдинбургском фестивале.
Потом Билл стал чаще появляться на ТВ, чем в театре. Его работа в "Licking Hitler" была номинирована на премию "BAFTA" в 1978 году, в этом же году он снялся в английском сериале "Жизнь Шекспира" в роли короля Джеймса.
В 1982 году Патерсон был номинирован на премию Лоуренса Оливье за ??роль в Швейка в спектакле по пьесе Бертольда Брехта "Швейк во Второй мировой войне" в Национальном театре.
На протяжении своей карьеры Билл Патерсон работает на радио и озвучивает документальные фильмы. Также записывает свои собственные рассказы на радио ВВС. Список его работ очень большой.
Билл женат на художнике-сценографе Хильдегард Бехлер, у них двое детей, сын и дочь. Супруги живут в Лондоне.