Jeune acteur accompli sur la scène, l'écran, et la télévision, Harold Perrineau Jr a gagné une réputation bien méritée d‘acteur pouvant interpréter tous types de rôles, de la drag queen au dur criminel. Né à Brooklyn, il étudia la musique et le théâtre au conservatoire de Shenandoah, mais commença sa carrière en tant que danseur dans la Alvin Ailey Company, en se produisant avec la troupe pendant un an et demi. Un décalage progressif vers la comédie
emmena Harold vers le théatre, où il joua dans un certain nombre de pièces comme "Dreamgirls", "Avenue X", et "Godspell". Tandis qu'il jouait sur la scène, il commença également à apparaître sur la TV dans des séries comme "Le Cosby show", "The Days and Nights of Molly Dodd", "I'll Fly Away", et "New York District". Il fit ses débuts sur le grand écran en 1995 : dans le rôle de Rashid Cole, un jeune homme recherchant son père absent depuis longtemps (Forest Whitaker) dans "Smoke", un film de 1995, acclamé, réalisé par Wayne Wang, sur un scénario de Paul Auster. L'année suivante, il se fit connaître auprès du grand public par sa représentation flamboyante et explosive de Mercutio dans "Romeo + Juliette" de Baz Luhrmann. Harold a ensuite obtenu des rôles secondaires dans les films "Auster's Lulu on the Bridge" (1998), "Le Mariage de l'année" (1999) et " Amour, piments et bossa nova" (2000), une comédie où il interprète une drag queen, la meilleure amie d'une jeune femme (Pénélope Cruz). Récemment, il est apparu dans les 2 derniers épisodes de la trilogie "Matrix" dans le rôle de Link.