Harold Perrineau s-a nascut pe 7 august 1963 in Brooklyn, New York, fiind fiul lui Harold Williams Senior si al lui Sylvia Perrineau. Parintii lui i-au schimbat numele in Williams la varsta de sapte ani. Mai tarziu, Harold si-a schimbat legal numele, revenind la numele sau de botez, dupa ce a aflat ca mai exista un actor cu numele de Harold Williams. Prenumele sau de origine franceza este de fapt numele de fata al mamei sale. Perrineau este un nume de origine creola-americana.
Harold a urmat Universitatea Shenandoah, dar nu a absolvit. El si sotia lui, Brittany, au o fiica, Aurora Robinson Perrineau, nascuta in 1994. Cea de-a doua fiica, Wynter Aria, s-a nascut pe 7 Mai 2008.
In 1989, Perrineau a fost ales sa interpreteze rolul lui...
