Гарольд Перрино родился в 1963 году в Бруклине, Нью-Йорк; его родителями были Гарольд Уильямс и Сильвия Перрино. Его родители никогда не были женаты, поэтому Гарольд взял фамилию матери в качестве сценического имени, чтобы его не путали с отцом — Гарольдом Уильямсом-старшим. Перрино обучался в Shenandoah University, но не закончил его. Гарольд женат на модели и актрисе Бриттани Перрино, у них 2 дочери — Аврора Робинсон Перрино, которая родилась в 1994 году, и Винтер Ария, которая родилась 7 мая 2008 года.
Гарольд Перрино начал свою актёрскую карьеру в 1986 году. С того времени он снимался во многих фильмах. В 1990-х играл в фильмах: «Дым» (1995), «На грани» (1997), «Шафер» (1999) и другие. В 2000-х он сыграл в фильмах: «Матрица: Перезагрузка» и «Матрица: Революция» (2003), «28 недель спустя» и так далее. Гарольд также играл Майкла Доусона в телесериале «Остаться в живых» и Агастеса Хилла в «Тюрьме Оз».