Paul Higgins s-a născut în 1964, în Wishaw, Lanarkshire, Scoția, Marea Britanie. El a avut un interes din copilărie să devină misionar și, la doisprezece ani, a început să se antreneze ca preot la frăția Xaveriană. Cu toate acestea, aproximativ cinci ani mai târziu, el a descoperit fete și a renunțat la preoție. A devenit interesat de actorie și, după ce a participat la o clasă de teatru în Motherwell, a audiat cu succes pentru Școala Centrală de Discurs și Dramă din Londra. A jucat în producții, precum: Crime între prieteni (2000), Drumul adevărului (2006), Ultimul inamic (2008), Vera (2011), În numele legii (2012), Utopia (2013), Un cuplu în groapă (2015), Victoria și Abdul (2017, rolul Dr. Reid), Apostolul (2018), The Ipcress File (2022), Slow Horses (2022). În plan personal, el locuiește la Londra din 1983 și are două fiice cu actrița Amelia Bullmore.