О детстве и юности Уильяма Уоллеса известно очень мало, споры идут даже по поводу даты и места его рождения: большинство историков склоняются к Элдерсли, в районе Пейсли в Ренфрьюшире, но есть и доводы в пользу Эршира. В этом нет ничего удивительного, ведь до мая 1297 года, когда Уильям оказался в центре внимания и надежд всей Шотландии, он ничем не отличался от сотен других полунищих шотландских дворян. По дошедшим до нас свидетельствам (не слишком, впрочем, достоверным), Уоллес был высоким, ладно сложенным, прирождённым воином. Прямо брат-близнец Эдуарда I, не правда ли? Возможно, конечно, что Уоллес именно так и выглядел, но, вероятнее всего, в глазах простонародья такой человек не мог быть другим.
К сожалению, у нас нет документов, освещающих его военную деятельность до 1297 года. Однако искусство, с которым он вёл компании 1297-1298 годов, говорит, что это не были первые войны в его жизни. В то время для младшего безземельного сына, каким был Уильям, не было лучшей доли, нежели ремесло наёмного солдата. Если юный Уоллес избрал этот путь, он, наверняка, сражался в Уэльсе и на континенте в рядах армии Эдуарда I. Существует также гипотеза, что наш герой не тянул армейскую лямку, а находился вне закона, был кем-то вроде шотландского Робин Гуда, и всем боевым навыкам его учила жизнь в лесу. Ланеркост называет Уоллеса «…отпетым головорезом…худшим из всех мерзавцев Шотландии…» Ещё одно письменное упоминание о ранних годах Уильяма, дразняще недостаточное, рисует нам образ необузданного и не особо разборчивого в средствах парня. Это юридический акт, в котором некий недостойный клирик Мэттью из Йорка признан виновным в том, что, вступив в сговор с «…вором по имени Вильям ле Валейс (William le Waleys)…» проник в дом Кристины из Перта и похитил у неё товаров, имущества и пива на немыслимую сумму в три шиллинга.
Помимо перечисленных выше вариантов, остаётся крошечная возможность, что несомненная военная хватка Уоллеса является не приобретённой, а врождённой. Однако сомнительно, чтобы человек без боевого опыта, посредством одной только интуиции, мог одержать столь впечатляющие победы над прожженными английскими вояками.