As a player, Coleman usually played in defence, while also occasionally appearing as a forward. He began his career at Manchester City, leaving as a teenager to make his debut for hometown team Swansea City in 1987. In 1991, he joined Crystal Palace, whom he represented in the Premier League. He spent a year-and-a-half at league champions Blackburn Rovers before signing for Fulham in 1997, helping the team to two promotions from the third tier to the top flight. He won 32 caps playing for Wales. Coleman's playing career ended at the age of 32, when his leg was broken in a car crash.