El éxito le llegaría con el guion de Braveheart (1995), inspirado en un viaje que hizo por Escocia para conocer sus raíces.

Wallace se entrenó con rangers del ejército estadounidense para comprender la motivación de sus personajes.

[cita requerida] En 2010, Wallace dirigió la producción Disney Secretariat, sobre el caballo que ganó la Triple Corona (hípica) en 1973, remarcando el coraje de su propietaria Penny Chenery-Tweedy, encarnada por la actriz Diane Lane.

En 2008, Wallace colaboró con el cantante Richard Marx en su canción "Flame In Your Fire", de su álbum Emotional Remains.

Wallace fundó la asociación Habitat for Humanity y es padre de dos hijos.