Born in Hackney, London, Reeves joined Fulham as an apprentice in July 1979, signing professional terms in 1981 and made his first-team debut in January 1982. He broke his arm during the 1983–84 season and struggled to earn a place in the squad, making 17 appearances in total, including 14 league games.
