Adams began his playing career at Gillingham and also had spells at Coventry City, Leeds United and Southampton. His preferred position was left-back. He scored four goals in the 1993–94 Premiership season with Southampton before joining Fulham on a free transfer to link up with former Saints boss Ian Branfoot.