He has worked extensively with the Royal Shakespeare Company in their Stratford and London theatres and on tour. He was the first black actor to play the title role in "Othello" in the main Royal Shakespeare theatre (director Michael Attenborough, 1999) giving a powerful and sexy performance alongside Richard McCabe's strong and repressed Iago. They also played opposite one another in 1996's "The White Devil" (Deborah Warner, Swan theatre) where he played Brachiano and McCabe the villain Flamineo. Fearon was directed by Attenborough also as Romeo in "Romeo and Juliet" (RSC, Swan Theatre, 1997) alongside Zoe Waites as Juliet.