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.