Gordon is best known as a former Aston Villa legend who initially joined them as an apprentice in 1974 and was part of the talented youth team that won the FA Youth Cup, which was an early indication of his talent and legendary status. He made his first team debut for Aston Villa in 1976 and he was soon a regular in the Villa first team and during the same season Villa won the League Cup against Everton.

Gordon was voted the PFA Young Player of the Year in 1979 and then won the league with Villa during the 1980–81 season before also winning the European Cup in 1982 against Bayern Munich. Gordon also then went on to add a European Super Cup Winners medal to his honours list after beating Barcelona 3-1 over 2 legs.

Thereafter Gordon spent some time in Italy with AS Bari before then returning to Villa when he was welcomed back both by the then Manager Graham Taylor and the Villa Faithful which cemented his legendary status at the club. Gordon was part of the Villa side that finished runners-up in the league to Liverpool.

Gordon also won 10 caps for England after being called up for International duty scoring 2 goals in total.

After retiring from playing Gordon started his coaching career at Burnley before moving back to Villa Park to become youth team coach. Gordon then became first team coach during Gérard Houllier's reign. Gordon spent 18 years coaching at Aston Villa’s Academy which highlighted Gordon’s pedigree and legendary status at the club

Gordon has now affiliated himself with IFA as an Coaching Assessor / Head Scout to identify talented young players in an effort to further their careers with clubs within the Football League. Gordon has also recognised that the opportunity to work alongside other legends within a Coaching / Assessing capacity is a direction which appeals strongly to him

Aston Villa Football League First Division 1980–81
Aston Villa European Cup 1982
Aston Villa European Super Cup 1982
Aston Villa Intercontinental Cup - Runners Up 1982