Paterson Joseph wurde in London geboren, seine Eltern stammen aus St. Lucia.
In den ersten Jahren seiner schauspielerischen Karriere war er hauptsächlich am Theater tätig und wurde unter anderem für seine Darbietungen in Stücken wie König Lear und Verlorene Liebesmüh ausgezeichnet.[1][2][3] Auf Grund seiner schauspielerischen Darbietungen in verschiedenen britischen Fernsehserien wurde er zwischenzeitlich als erster dunkelhäutiger Darsteller für die Hauptrolle der Serie Doctor Who gehandelt, welche letztendlich aber an Matt Smith ging.[4]
Einem weiteren Kreis wurde er durch seine Rolle des „Holy Wayne“ Gilchrest in der HBO-Serie The Leftovers bekannt.
Paterson Joseph ist mit einer Französin verheiratet und lebt mit dieser und einem gemeinsamen Sohn in Frankreich. Vor seiner Karriere war er als Koch tätig.[5]