 Gordon attended school with future rugby union star Barry John and had trials with Huddersfield Town while Bill Shankly was the Yorkshire club's manager.Shankly moved to Liverpool in late 1959, and soon brought in the teenage Wallace as an apprentice.During his spell at Anfield, his main claims to fame were netting the opening goal in the 1964 FA Charity Shield, scoring twice in a match covered on the very first BBC "Match of the Day" programme, and being Liverpool's first ever European Champions' Cup goalscorer (the first goal in an away tie against KR Reykjavík), all occurring in August 1964.