William Wallaces far, sir Malcolm Wallace, var ridder og vassel til James Stewart, 5. High Steward av Skottland, men var ikke involvert i den skotske adelens politikk. Han eide et stykke land og levde et fredelig liv. Malcoms kone Margaret Craufurd kom fra Loudoun. Hun fødte ham tre sønner; Malcolm, William og John.