In einem Land und zu einer Zeit, die für ihre harten und farbenfrohen Charaktere bekannt war, fühlte sich William A. „Bigfoot“ Wallace wie zu Hause. Während seiner sechzig Jahre in Texas setzte er Maßstäbe als Ranger, Backwoodsman und Volksheld.
Wallace wurde am 3. April 1817 in Lexington, VA, geboren und wuchs auf dem Obstgarten seines Vaters auf. Aber nachdem sein älterer Bruder und ein Cousin im Frühjahr 1836 im Massaker von Goliad gestorben waren, beschloss William, sich der texanischen Revolution anzuschließen, um die Todesfälle zu rächen. Er musste jedoch warten, denn als er ankam, war der Unabhängigkeitskrieg der Texaner bereits gewonnen.
Wallace ließ sich zuerst in der Nähe von LaGrange nieder. Im Jahr 1840, nachdem Wallace über zwei Jahre in Texas gewesen war, beschloss er, bei der Planung und dem Bau der neuen Hauptstadt Austin mitzuhelfen. Dort soll er einmal fälschlicherweise als Indianer namens Bigfoot identifiziert worden sein, der das Haus eines benachbarten Siedlers geplündert hatte. Nachdem er herausgefunden hatte, dass Wallaces Fuß tatsächlich kleiner war als der 14-Zoll-Abdruck des Indianers, wurde er für unschuldig befunden. Infolge der Episode erhielt Wallace jedoch den Spitznamen Bigfoot, und der Name blieb erhalten.
Bigfoot nahm an einer Reihe der frühen Texas-Konflikte teil. Er kämpfte 1840 in der Schlacht von Plum Creek und 1842 gegen die Invasion des mexikanischen Generals Adrian Woll in Texas. Später in diesem Jahr meldete er sich freiwillig für den explorativen Somervell-Überfall über den Rio Grande River und schloss sich anschließend der Mier-Expedition an, die organisiert wurde, um weiter nach Mexiko vorzudringen. Wallace überlebte die Black Bean-Hinrichtungen, die auf die Gefangennahme der Mier-Teilnehmer folgten, und wurde im Perote-Gefängnis östlich von Mexiko-Stadt inhaftiert. Nach seiner Freilassung schloss er sich anderen Texanern im mexikanisch-amerikanischen Krieg an. In den 1850er Jahren befehligte er eine Kompanie von Texas Rangers, die an der Grenze gegen Grenzbanditen und Indianer kämpften.
Wallace lebte ein langes Leben und verbrachte seine letzten Jahre im Frio County. Er genoss es, Geschichten aus seiner Vergangenheit zu erzählen, oft mit viel Verschönerung und Humor. Die Veröffentlichung einiger dieser Geschichten im Jahr 1870 durch den Biographen John Duval trug zu Bigfoots Ruf als texanischer Volksheld bei.
Bigfoot starb am 7. Januar 1899 und ist auf dem Staatsfriedhof in Austin begraben.