Для ремейка исторического фильма 'Человек в железной маске' Уоллес уже сам выступил в роли режиссера, взяв на роль короля Людовика XIV актера Леонардо ДиКаприо.
Окончив Университет Джорджии, Уоллес переехал в Лос-Анджелес и начал писать романы. За несколько месяцев на новом месте ему удалось стать продюсером и сценаристом компании Стивена Каннелла. Рэндалл в обоих этих статусах начал работать над короткими сериалами 'J.J. Starbuck' с Дэйлом Робертсоном, 'Sonny Spoon' с Марио Ван Пиблзом и 'Психи полицейские' с Доном С. Дэвисом.
Во время поездки в Эдинбург американский продюсер 'познакомился' с авантюристом 13-го века
Уильямом Уоллесом, легендарным национальным героем, возглавлявшим восстание против английского господства при короле Эдварде Длинноногом. Он провел кое-какие исследования, в результате которых появился сценарий для фильма 'Храброе сердце'. Работа привлекла внимание Мэла Гибсона, который стал режиссером и главной звездой биографического экшна. Сценарий Рэндалла обернулся похвалой критиков, восторгом зрителей и номинациями на приз Гильдии писателей Америки и на 'Ос
ар' Американской Киноакадемии.
Для ремейка исторического фильма 'Человек в железной маске' Уоллес уже сам выступил в роли режиссера, взяв на роль короля Людовика XIV актера Леонардо ДиКаприо.
Следующий поворот Рэндалла произошел в сторону эпохи Второй Мировой воны. Он написал историю о двух друзьях-летчиках, влюбленных в одну женщину. Диснеевский фильм 'Перл Харбор' решил снять режиссер Майкл Бэй, а главные роли достались Бену Аффлеку, Джошу Хартнетту и Кей
Бекинсейл. Несмотря на трудности, возникшие в ходе съемок, включая стычку сценариста и режиссера, фильм был одним из самых ожидаемых проектов 2001-го, собрав в конечном итоге почти 450 млн. долларов.
Сохраняя настроенность на военную тематику, Уоллес опять уселся в режиссерское кресло и начал съемку исторического боевика 'Мы были солдатами'. В его собственной экранизации книги бывшего подполковника американской армии Хэла Мура и репортера Джо Гэлловэя 'Мы был
солдатами...и молодыми' главную роль согласился сыграть уже работавший с ним Мэл Гибсон.
Наконец, последние работы Рэндалла – это сценарий и режиссура мелодрамы 'The Mercenary: Love and Honor' 2009-го, съемка картины 'Лошадь по кличке Секретариат' 2010-го, а также роль соавтора сценария фантастического фильма 'Лошадь 20,000 льё под водой: Капитан Немо' и драмы 'Атлант расправил плечи' с Шарлиз Терон, оба 2011-го.
Уоллес – обладатель черного пояса по каратэ