Fleming made his debut for Wrexam in January 2007. During the 2008–09 season, under new manager Dean Saunders Fleming managed to claim a regular place in the first team and was rewarded with a contract extension.
Out of contract at the end of the 2009–10 season, Fleming left Wrexham to sign for the Shrimps on 27 July 2010. He made his debut for the club in a 2–0 win over Coventry City in the Football League Cup, scoring both goals, becoming the first player to score at The Globe Arena.
Fleming is now an integral part of Jim Bentley’s team, taking a hat-trick of Player Of The Year awards at the end of the 2013-14 season.
Video: See Andy Fleming in action amongst the season 2013-14 Players Player of the Year nominees