Fearon played Nathan Harding in Coronation Street from 2005 to 2006 and in 2001 he appeared in Harry Potter and the Philosopher’s Stone (as Firenze the centaur). He had a minor role as a sentry in Kenneth Branagh’s 1996 film version of Hamlet.

In 2003, he played ‘Oberon’ in A Midsummer Night’s Dream at Sheffield’s Crucible Theatre. In 2004, he appeared in as Jean Kiyabe in World Music by Steve Waters at the Donmar Warehouse, and in the same year at the National Theatre as Mark in Sing Yer Hearts Out for the Lads by Roy Williams.

He was in the 2006 series of Strictly Come Dancing, partnered by Camilla Dallerup, and was voted out in week 6.

In 2010, he starred as Walter Lee Younger in A Raisin in the Sun by Lorraine Hansberry. This critically acclaimed production was directed by Michael Buffong at the Royal Exchange, Manchester.

In July 2013 he played Macduff opposite Kenneth Branagh (as Macbeth) and Alex Kingston (as Lady Macbeth) in Macbeth at Manchester International Festival. His performance was broadcast to cinemas on 20 July as part of National Theatre Live.

In December 2017 he played Nathan Detroit in Guys and Dolls at the Royal Exchange, Manchester. The production was directed by Michael Buffong.

In 2019, Fearon played the role of Hot Misogynist in season two of the acclaimed BBC Three comedy-drama Fleabag.