His other clubs included Stenhousemuir, Raith Rovers, Heart of Midlothian and Dumbarton in the Scottish leagues, and Crystal Palace in English football.
It was in Kirkcaldy that "Wispy", as Wallace was nicknamed, developed his reputation as a top-class goal poacher, his skills being rewarded with a first Scottish League cap.
The increased pressure for success at Tynecastle initially curtailed his scoring exploits, for he was expected to replace no less a figure than Alex Young, the "Golden Vision", whom Hearts had sold to Everton a couple of months earlier.
[3] Within six months of joining Celtic, Wallace was to attain Scottish footballing immortality, as one of the "Lisbon Lions", the famous team who won the European Cup in 1967.
[4] After five fruitful years with Celtic, Wallace and team-mate John Hughes were sold to Crystal Palace in October 1971 for a combined fee of £30,000.
In the second leg of the semi-finals against Dukla Prague in the European Cup, Stein tasked Wallace with man-marking its star player, Josef Masopust.