Vários historiadores, como Andrew Fisher, acreditam que Wallace provavelmente tinha experiência militar prévia antes de se envolver na guerra de independência escocesa em 1297. Muito provavelmente ele lutou (talvez como mercenário) ao lado do exército inglês de Eduardo I em sua guerra no País de Gales. O selo pessoal de Wallace tinha uma insígnia de arqueiros, então talvez ele tenha sido arqueiro no exército de Eduardo.