Il suit des études de théologie à l'université de Duke et entre au séminaire. Il s'oriente ensuite vers le monde du spectacle où il écrit des nouvelles (Blood of the Lamb, Where Angels Watch), puis des scénarios pour la télévision (Rick Hunter). Il devra patienter dix ans pour connaître la célébrité. Oscarisé pour le scénario de Braveheart de Mel Gibson, il passe à la réalisation en 1998 en dirigeant Leonardo Di Caprio, superstar de Titanic dans L'Homme au masque de fer. Bénéficiant d'une distribution prestigieuse (Irons, Byrne, Malkovich, Depardieu), malgré les faiblesses de la reconstitution historique (on y voit le portrait de Louis XV !), cette fantaisie remporte un beau succès. En 2001, il signe le scénario de Pearl Harbor de Michael Bay. Il confirme son goût pour les reconstitutions historiques épiques avec Nous étions soldats, sur un épisode de la Guerre du Vietnam en 1965 où il retrouve Mel Gibson. Randall Wallace projette ensuite de tourner un drame, Johnny Eck où Leonardo Di Caprio joue à nouveau un double rôle puis une évocation du règne de Catherine de Russie, incarnée par Angelina Jolie dans Love and Honor. Mais les projets n'aboutissent pas. Il choisit des sujets plus contemporains comme Secrétariat, un conte équin pour Disney et Et si le ciel existait ? un drame familial avec Greg Kinnear et Kelly Reilly
FILMOGRAPHIE :
NOUS ÉTIONS SOLDATS
(2001)
2001 :
2010 :
2014 :
2015 :
avec Leonardo DiCaprio, Gabriel Byrne, Jeremy Irons, J. Malkovich, G. Depardieu
NOUS ÉTIONS SOLDATS (We Were Soldiers)
avec Mel Gibson, Madeleine Stowe, Greg Kinnear, Sam Elliott, Barry Pepper
SECRÉTARIAT (Secretariat)
avec Diane Lane, John Malkovich, Margo Martindale, Dylan Walsh, Nelsan Ellis
ET SI LE CIEL EXISTAIT ? (Heaven is for real)
avec Greg Kinnear, Kelly Reilly, Thomas Haden Church, Lane Styles, Connor Corum
POINT D'HONNEUR (Point of Honor), pour la TV
avec Luke Benward, Annabelle Stephenson, P. Heusinger, Hanna Lawrence, Adrienne Warren