Les Gordon played for Grimsby Rovers before becoming a professional with Sheffield United in May 1923, but in two seasons at Bramall Lane he never appeared in the First Division side and was released to join Crystal Palace in August 1925, where he again failed to break into the first team. In May 1927, Les was playing for Shirebrook in the Midland League when he joined Nottingham Forest, and played his first Football League match the following October, a 2-0 Second Division defeat of Hull City, but his stay at the City Ground was brief, and he had made just one more first-team appearance when he was released to return to Shirebrook before the end of the season.
In August 1928, Les came south to join the Albion staff and inherited the left-half berth from long-serving Wally Little in the latter half of 1928-29. The following season he played in the reserves until he had the misfortune to break a leg on in a Southern League game, an injury which ended his Football League career.
Les then disappeared from the scene only to resurface October 1936 when he applied for a permit to play as an amateur for the Cleethorpes Buses works’ team.