Wallace wurde im Vereinigten Königreich geboren, siedelte mit seiner Familie in jungen Jahren jedoch nach Kanada über. Als Jugendlicher begann er mit dem Spielen von Bagpipes, im Alter von fünfzehn wurde er Mitglied der Calgary Highlander Cadet Corps.
Er ist verheiratet und hat einen Sohn. Aktuell lebt er mit seiner Familie in Dorchester, Massachusetts.