Randall Wallace s-a născut la 28.07.1949, în Jackson, Tennessee, SUA. El a început să scrie povești la vârsta de șapte ani. A absolvit EC Glass High School din Lynchburg, Virginia, a urmat Universitatea Duke, unde a studiat limba rusă, religie, literatură, și a fost membru al fraternității Lambda Chi Alpha. El a predat arte marțiale, având o centură neagră la Karate. A locuit în Memphis, Henderson County, Virginia. După ce a condus un spectacol cu animale la Opryland din Nashville, Wallace s-a mutat la Hollywood pentru a urma o carieră în cânt și compoziție. A început să scrie povestiri, romane și scenarii pentru filme. El a fost luat sub aripa principalului producător de televiziune Stephen J. Cannell și a petrecut câțiva ani scriind pentru televiziune la sfârșitul anilor 1980 și începutul anilor 1990. Scenarist, regizor și producător de film, el s-a făcut remarcat scriind scenariul pentru filmul de dramă istoric Braveheart (1995) pentru care a primit o nominalizare la Premiul Oscar pentru cel mai bun scenariu original și un premiu Writers Guild of America la aceeași categorie. De atunci a regizat filme, precum: The Man in the Iron Mask (1998), We Were Soldiers (2002), Secretariat (2010), Heaven Is for Real (2014); a scris scenariul pentru filmul Pearl Harbor (2001), a scris și piesa finală, It's Who You Are, care a fost lansată pe coloana sonoră a filmului Secretariat. Wallace și Mel Gibson au lucrat la The Passion of the Christ: Resurrection (2025), continuare a filmului The Passion of the Christ (2004), care se axează pe învierea lui Isus. Wallace este autorul celor mai bine vândute șapte romane din New York Times și textierul imnului Conacele Domnului, scris inițial pentru We Were Soldiers. În 2008, Wallace a scris mai multe cântece cu cântărețul/compozitorul Richard Marx. Una dintre acele melodii, Flame In Your Fire, apare pe albumul lui Marx, Emotional Remains. A apărut în cel de-al șaptelea sezon, în episodul 3, din serialul de comedie Entourage, ca el însuși. Wallace este fondatorul Hollywood for Habitat for Humanity. În 1999, și-a înființat propria companie, Wheelhouse Entertainment, care se concentrează pe crearea de divertisment pentru publicul din întreaga lume, bazat pe valorile clasice ale dragostei, curajului și onoarei. În plan personal, el este tatăl a doi fii.