Начинал карьеру в клубе «Стенхаусмюир», в котором отыграл один сезон, а затем перешёл в «Рэйт Роверс», где высоко себя зарекомендовал. В апреле 1961 года перешёл в «Харт оф Мидлотиан», в котором четыре сезона подряд становился лучшим бомбардиром, а также выиграл Кубок шотландской лиги 1963 года[1].
В 1966 году Уоллес перешёл в «Селтик», с которым связаны главные успехи в его карьере. В составе этого клуба он 5 раз становился чемпионом Шотландии, 3 раза выигрывал Кубок страны и 2 Кубка шотландской лиги. Помимо национальных успехов, в 1967 году «Селтик» выиграл в Финале Кубка европейских чемпионов у «Интернационале» со счётом 2:1[1].
В октябре 1971 года был продан в «Кристал Пэлас», где отыграл один сезон и вернулся в Шотландию. После возвращения, играл за «Дамбартон», «Партик Тисл» и «Росс Каунти» и завершил карьеру игрока[1].