Хэролд Перрино появился на свет 7 августа 1963 года в Бруклине в Нью-Йорке, где и прошло его детство. Отца актера звали Гарольд Уильямс, а маму – Сильвия Перрино. Они не состояли в официальном браке, поэтому Хэролд взял фамилию матери в качестве актерского псевдонима, чтобы не возникло путаницы с именем его отца.
Профессиональная деятельность Перрино началась в 1986 году. Он дебютировал в картине Fame и играл во множестве спектаклей. Однако с 1998 года Перрино решил полностью посвятить себя работе в киноиндустрии. После роли шестнадцатилетнего подростка в картине «Дым», которая вышла на экраны в 1995 году, актера часто называли непредсказуемым. Он снискал славу многопланового актера, которому легко удаются как серьезные роли в авторских проектах, так и персонажи в таких блокбастерах, как «Матрица».
Широкую известность среди зрителей во всем мире приобрел после роли Меркуцио в кинокартине «Ромео + Джульетта», а также образа Майкла Доусона в популярном многосерийном проекте «Остаться в живых».
Перрино связал себя супружескими узами с моделью и актрисой Бриттани Перрино. Пара воспитывает трех дочерей: Аврору Робинсон, Винтер Арию и Холидей Грэйс. Семья живет попеременно то в Нью-Йорке, то в Лос-Анджелесе.