Como guionista, Charles Randolph ha escrito La intérprete (2005), dirigida por Sydney Pollack y protagonizada por Sean Penn y Nicole Kidman; y La vida de David Gale (2003), de Alan Parker, con Kevin Spacey, Laura Linney y Kate Winslett. Entre sus próximos proyectos están St. Agnes Stand, para Steven Spielberg: Exodus, para Michael Mann, y el piloto de una serie dramática de la HBO ambientada en Cisjordania.
Randolph vive en Nueva York con su mujer, la actriz israelí Mili Avital.