Fearon hadde vest-indiske foreldre, syv brødre og søstre, og han var en lovende tennisspiller i tenårene. Etter å ha studert drama ved Rose Bruford College of Speech og drama, begynte Fearon som teater-skuespiller ved Liverpool Everyman Theatre, The Royal Shakespeare Theatre i Stratford og det britiske Nationaltheatret. Han har også turnert i USA, Europa og Østen.
Fearon spilte rollen som Nathan Harding i filmen Coronation Street, og han dukket opp i filmen Harry Potter og De vises stein der han ga stemmen til kentauren Florens. I 2006 var han med i serien Strictly Come Dancing. Fearon har en datter.
