Former Celtic youngster Mark Fotheringham signed for Norwich on January 31st 2007. Dundee-born Fotheringham was a free agent and had been training with Rangers since he quit Swiss club Aarau, but the Glasgow giants were unable to offer him first-team football, paving the way for him to move to Carrow Road. He signed until the end of the 2006/7 season with an option for an additional year.

Fotheringham played three times for Celtic, graduating from the youth ranks at Parkhead. In 2003, he moved to his hometown Dundee F.C.. After two years with the Dark Blues making 51 appearances and scoring 4 goals, Fotheringham moved to Germany with SC Freiburg, where he played for a season. Fotheringham moved to Swiss side FC Aarau in 2006 but left midway through the season.

Fotheringham is known for his trademark "Fozzy Flick", a move involving flicking the ball high over his - and his opponents head - then running round them and regaining possession.

He made his City debut in the 2-1 home win over Leeds United on 3rd February 2007 and finished the season with 15 goals and a one year extension to his contract.

He scored his first goal for Norwich in the 5-2 Carling Cup first round victory over Barnet on 14th August 2007.

Mark was named club captain when Glenn Roeder took over as Norwich manager

In early May 2008, the BBC reported that Charlton were preparing a move for Fotheringham as Charlton manager Alan Pardew needs a long term replacement for departed midfielder Andy Reid

Following a disagreement with manager Bryan Gunn when substituted during Norwich's defeat to Coventry on 28th February 2009, Fotherington was linked with a loan move to Preston. He also had the captaincy removed from him. He did not play again for Norwich and was released from his contract at the end of April 2009. He was linked initially with a move to Coventry City and then at the end of May with Blackpool and Spanish sides Espanyol and Mallorca. He was also invited to train with Nigel Clough's Derby County. He later had a brief trial with Sheffield United.

Mark signed for Dundee United on 24th September 2009 on a short term contract until January 2010 when he will sign for Cypriot side Anorthosis Famagusta. He made just three appearances before he moved to Cyprus.

In June 2011, Mark was linked with a move to Coventry City. He was also banned from training with Anorthosis Famagusta by Bulgarian boss Stanimir Stoilov

In September 2011, reports suggesting that Mark was training with Sheffield United were dismissed by Blades manager Danny Wilson

On 13th October 2011, Fotheringham and former Rangers defender Maurice Ross signed for Scottish side Livingston until January 2012. This was extended until the end of January 2012.