Fearnley var den 11. i rekken med samme navn, og etter skuespillerutdannelse ved Statens Teaterhøgskole begynte han i 1979 som skuespiller ved det nyoppstartede Nordland Teater. Før studiene hadde han også virket som skuespiller ved Club 7 og som scenetekniker ved Det Norske Teateret.