Fleming began his professional career with his hometown club Halifax Town where he made his debut aged 16. He also picked up the Barclays Player of the Month award at the same age. In the summer of 1991 he moved to Oldham Athletic, where he made 192 appearances, scoring one goal. His spell at Oldham included three seasons in the top division in the early 1990s. In this period, Manchester United manager Alex Ferguson described Fleming as "the best man-to-man marker in the country" after playing some memorable games against a young Ryan Giggs. In 1993, he was involved in Oldham Athletic's great escape when they narrowly avoided relegation from the Premier League on goal difference. He became captain of the Latics in 1997 which was also the season when he left Boundary Park for Carrow Road, the home of Norwich City for a fee of £600,000. In his first season with the Canaries he suffered some injury setbacks but this was soon behind him and he became a first team regular for nearly 10 seasons. In this time he also had spells of captaining his team and was a well-respected member of the squad. In 2003, Fleming was voted into the Norwich City F.C. Hall of Fame. On 23 October 2004, he made his 300th senior appearance for Norwich City in their home match against Everton. Fleming was a key figure in the Norwich side that won the first division championship in the 2003–2004 season, and the supporters recognised his outstanding contribution – not just during that season but over several years – by voting him Norwich City player of the year ahead of Darren Huckerby and Robert Green. During Norwich's Premiership season Fleming played every minute of every game, spending the most minutes on the pitch of any top flight player. To mark the fact that the 2006–07 season was his tenth with the club, Norwich City granted Fleming a testimonial match against Newcastle United which took place at Carrow Road on 26 July 2006. This game finished 2–1 to Newcastle with Fleming playing for the majority of the game. In January 2007 Fleming joined Wolverhampton wanderers on a one-month loan deal and played once against Cardiff City. There was increasing speculation that Bournemouth would attempt to sign Fleming during the January transfer window in 2007, but Rotherham United were the club to snap him up on a free transfer on 31 January. Fleming signed for non-league King's Lynn shortly after the start of the 2007–08 season, where he was under the management of former coach Keith Webb. On 12 March 2008, however. Fleming announced his retirement due to a persistent ankle injury. Fleming ended his Norwich City career finishing 11th in the all-time appearance list after clocking up 382 appearances.
Coaching career
In 2008, Fleming joined Lowestoft Town as first-team coach guiding them to two successful promotion seasons. In the 2009–10 season they were promoted from Isthmian League Division One North to Isthmian League Premier Division. Subsequently, in 2014 Lowestoft were play off champions and promoted to the Conference league. Fleming has finished studying his UEFA 'A' licence. In March 2015, he left Lowestoft Town and joined the Southampton F.C. Academy as under-18 coach. After a very successful stint at the u.18s lead coach, Craig Fleming was promoted to the u.23s. Hoping Southampton can bounce back to the top division in the Premier League 2, the season started brightly for his team. Due to circumstances in the 1st team with Mark Hughes being sacked, Craig got the opportunity in Southampton's first team at an away game vs Tottenham. Since the new manager has joined Southampton he's been impressed with Craig and has kept him in Southampton's first team.
Career outside football
During his time at Norwich, Fleming became patron of two charities, The Matthew Project and Radio Broadland Kidz. During his testimonial season he held events to raise money for both charities, including a hike 'n' bike around Norfolk in which he raised in excess of £23,000. In January 2009, Fleming became an Ambassador for Sport in Norfolk. In this role he visits schools and other youth organisations to help encourage young people to achieve through hard work and dedication.
