Hayes played youth football for Essex schoolboys before joining Arsenal as an apprentice in June 1982.
Arsenal
A promising attacking player, either up front or on the left wing, Hayes impressed in the Arsenal youth and reserve teams, and made his first-team debut against Oxford United on 16 November 1985 at the age of 19. He played another 13 matches that seasons as Graham Rix's understudy, scoring three goals. Just weeks before the end of the season, Don Howe, the manager who had given Hayes his debut, stepped down as manager following reports that Arsenal had offered his job to Terry Venables, but when the new manager was announced a few weeks later it was George Graham who took over. And fortunately for Hayes, he remained in the new manager's plans. With the ageing Rix starting to tire, Hayes soon established himself as Arsenal's regular left winger, and in 1986–87 he was the club's top scorer with 24 goals, 12 of them being penalties; he also played in the Gunners' League Cup-winning team that year, beating Liverpool 2–1. However, he could not continue this form the following season, and only scored three times – one of them being the opening goal in the League Cup final against Luton Town. However, Hayes also hit the post from a yard out when Arsenal were 2–1 up, and Luton staged a late comeback to take the game 3–2. The arrival of Brian Marwood in March threw his first team chances into serious doubt. Hayes began to lose his form, and although he played 17 matches of Arsenal's 1988–89First Division campaign, 14 of them were as substitute as new arrival Brian Marwood became Arsenal's regular on the left. However, he played an adequate number of games to qualify for a title winner's medal to add to his League Cup winner's medal from two years previously. He was on the pitch as a substitute in the final game of the season when Michael Thomas famously scored the title clinching goal at Anfield. In all he played 132 matches for Arsenal, scoring 34 goals. His final season, 1989–90, brought him 12 First Division appearances and three goals, and he did not make a single first team appearance in the 1990–91 season.
With Alan Smith as centre forward and Paul Merson on the left wing dominating up front, Hayes couldn't find any way into the Arsenal side in his favoured position, and after another season on the fringes, he left Arsenal on 29 September 1990 to join Celtic for £650,000. Hayes only played seven matches for Celtic, however, and never had a lengthy spell in the first team.
After a loan spell with Wimbledon, Hayes joined Swansea City in 1993, and spent two seasons at the Vetch Field. Hayes won the Football League Trophy with them in 1994, but the following year he was released on a free transfer. At the age of 29, a professional career which had once looked so promising was over.
Hayes won three England U21 caps during his time at Arsenal, but never played for the senior team.
Management and coaching
Hayes became player-manager at Bishop's Stortford in 1999 and remained in charge until 24 November 2008, when his contract was terminated after almost a decade in charge. In February 2009, he was appointed manager of Isthmian League First Division One North side Wingate & Finchley. In June 2010, he was appointed manager of Dover Athletic, a job he held until September 2011. During his time at Dover Athletic, he guided the club to their greatest-ever FA Cup run, reaching the third-round proper, where they lost at Huddersfield 2–0 in January 2011, having won a memorable first-round proper game at Kent neighbours Gillingham 2–0 in the first round and beating Aldershot 2–0 at home in the second round. Hayes went on to manage Waltham Abbey, resigning in January 2016.