Randall Wallace (Tennessee, 28 juli 1949) is een Amerikaans filmproducent en -regisseur.
Hij groeide op in Tennessee en begon al op zevenjarige leeftijd met het schrijven van verhalen. Hij studeerde theologie aan Duke University en volgde een priesteropleiding. Nadat hij het seminarie had verlaten, verhuisde Wallace naar Nashville om een muziekcarrière te beginnen. Maar omdat hij geen country muziek schreef, had hij weinig succes. In 1980 verhuisde hij daarom naar Los Angeles, waar hij begon met het schrijven van film- en televisiescripts. In 1995 kreeg hij een Oscar voor Braveheart met Mel Gibson in de hoofdrol. Zijn films zijn meestal gebaseerd op boeken.