Gordon joined the Foxes in April 2017, following an impressive trial period, and went on to play a major role in the club's under-23s, scoring six goals in twenty-six Premier League 2 outings, but failed to earn a place in Foxes manager Claude Puel's first-team plans.
The striker, who can play across the front-line is unlikely to be the Saddlers' only acquisition of Deadline Day as manager Dean Keates, who has extra money available following the sale of Amadou Bakayoko to Coventry City, is said to be keen to add further strength to both his defence and midfield.