Nascido em Wishaw, Lanarkshire, Paul Higgins teve um interesse infantil em se tornar um missionário e, aos 12 anos, começou a treinar como sacerdote na irmandade Xaveriana. Cinco anos depois, porém, ele descobriu as meninas e desistiu do sacerdócio por consentimento mútuo. Ele se interessou por atuação e, depois de assistir a uma aula de teatro em Motherwell, fez um teste com sucesso para a Escola Central de Fala e Drama de Londres. Ele mora em Londres desde 1983 e tem duas filhas com a atriz Amelia Bullmore.
