 Having represented Enfield, Middlesex and London at schools level, Gibbins began his career as an apprentice with Tottenham Hotspur, where his father Eddie had played in the early 1950s.Joining the club at the age of thirteen, he scored the winning goal for the club in the 1974 FA Youth Cup final against Huddersfield Town.He turned professional in December 1972.