Harold Perrineau voit le jour le 7 août 1963 à Brooklyn (USA). Il étudie au Conservatoire de Shenandoah et commence une carrière de danseur professionnel. Il joue notamment à Broadway dans un remake de
Godspell et apparaît pour la première fois sur le petit écran dans la série mythique Fame (1987), en tant que danseur évidemment.
Il obtient par la suite des rôles dans les shows télévisés
Les Ailes du destin,
New York - Police judiciaire, et même au cinéma dans
Smoke de Wayne Wang (1995), avec William Hurt et Harvey Keitel. Un an plus tard, Harold Perrineau incarne l'un des personnages les plus marquants du
Roméo + Juliette de Baz Luhrmann, Mercutio.
Sa carrière connaît un véritable pic de 1997 à 2003 avec le rôle d'Augustus Hill, le narrateur de la série carcérale
Oz. Suivent des apparitions dans
Matrix Reloaded et
Matrix Revolutions des frères Wachowski (2003),
Spider-Man de Sam Raimi (2003).
Le succès et la notoriété frappent à nouveau à sa porte en 2004 lorsqu'il interprète Michael Dawson, un père ultra-protecteur dans la série
Lost. Parallèlement à sa participation à la série à succès, Harold Perrineau joue notamment dans
28 semaines plus tard de Juan Carlos Fresnadillo (2007), dans la série
Les Experts ainsi qu'un de ses spin-off,
Les Experts : Manhattan.
L'acteur est marié depuis le 27 août 2002 à un mannequin avec qui il a deux filles prénommées Aurora et Wynter.