Harold Perrineau 1963. augusztus 7-én született Brooklynban. Szülei 7 éves korában Harold Williamsre változtatták nevét. Késõbb Harold visszavette születési nevét. A Shenandoah Universityn tanult, de nem diplomázott. 1994-ben megszületett Aurora Robinson Perrineau nevû lánya. 2002. augusztus 27-én feleségül vette gyermeke anyját, Brittany Perrineaut. 2008. május 7-én megszületett második kislányuk, Wynter Aria. 1989-ben játszott a Fame: The Musical címû darabban a Walnut Street Theatre-ben. Színészi pályafutását sorozatok vendégszerepléseivel kezdte. A Mátrix részeiben eljátszhatta Link szerepét. 1997-tõl 2003-ig az Oz címû sorozatban játszott. 2004-ben megkapta Michael Dawson szerepét a Lostban. A második évad végén kiírták a sorozatból, de a negyedik évadban ismét feltûnt, de az évad végén megölték a karakterét. Ezzel végleg kiírták õt a sorozatból. 2008-ben szerepet kapott a The Unusuals címû sorozatban. 2014-ben megkapta Manny, az angyal szerepét a DC Comics Hellblazerje alapján készített Constantine címen futó, NBC-n futott sorozat egyik főszerepét.