Im Jahr 1997 legt Paul Rattray seinen Abschluss am Drama Centre in London ab. Kurz darauf ist er in ersten Kurzfilmen zu sehen.
Mit dem neuen Jahrtausend startet er auch auf der Kinoleinwand durch und wird unter anderem in dem Drama „Max“ mit John Cusack und dem Horrorfilm „Creep“ mit Franka Potente besetzt.
Es folgen Gastauftritte in Serien wie Holby City und Casualty.
2016 ĂŒbernimmt er in der Serie Game of Thrones die Rolle des Harald Karstark, ein Lord aus dem hohen Norden von Westeros. Harald ist der Sohn von Rickard Karstark (John Stahl), der in der dritten Staffel fĂŒr seinen Ungehorsam von Robb Stark (Richard Madden) enthauptet wurde.