E' uno sceneggiatore e produttore che ha lavorato con alcuni tra i più importanti cineasti di Hollywood, compresi Steven Spielberg, Martin Scorsese, Milos Forman e Ridley Scott. Nel 2005, Randolph ha scritto The Interpreter diretto da Sydney Pollack, con
Sean Penn e Nicole Kidman, e nel 2003 The Life of David Gale con Kevin Spacey, Laura Linney e Kate Winslet, diretto da Alan Parker, entrambi per la Universal.
Randolph è attualmente impegnato nella stesura di Running Ronnie Biggs per la
Sony e Neal Moritz.
