Career
He has had previous spells at Heart of Midlothian, Raith Rovers, Airdrie United and East Fife. Hearts
In all he made four appearances scoring once before returning to Hearts. He made his Scottish Premier League debut on 23 January 2010, coming on as a late substitute in their match against Rangers.
He made one more first team appearance, and was released by the club at the end of his contract in May 2010.
Airdrie
Following his release from Hearts, Wallace signed for Scottish Second Division side Airdrie United. He made his debut on 24 July 2010, in a 2–1 defeat to Ayr United in the Challenge Cup, with his league debut coming on 7 August 2010, against East Fife.
Wallace scored his first goal for the club on 14 August, from the penalty spot, however was sent off in the dying minutes of the game for a professional foul. He missed four weeks of the season after suffering a broken jaw in a friendly with Queen"s Park.
His contract with Airdrie was terminated in January 2011 by mutual consent, following a fight in the stadium car park with fellow player Scott Gibson.
In all he made eleven appearances, scoring three times. East Fife
Wallace then joined fellow Scottish Second Division side East Fife. He made his debut as a substitute on 19 February 2011, in a league match against Brechin City.
He scored his first goals for the club on 23 February, netting twice in a 4–0 victory over Ayr United.
In all Wallace made thirteen appearances, scoring eight times in his debut season. Dunfermline
On 1 June 2012, it was announced that Wallace had agreed to join Scottish First Division side Dunfermline Athletic, pending a compensation agreement with East Fife because of his age.
On 8 June, the deal was finalised and he signed a two-year contract.
