Randolph studied at Tulane University, and the University of Virginia as well as the The Public Theatre in New York. Randolph worked on the East Coast at the Shakespeare Theatre, The Williamstown Theatre Festival, and The Martha's Vineyard Playhouse before making his way to LA to act in Television and Film. He made his National Television debut on CSI: Crime Scene Investigation Las Vegas. Recurred as Doc Stern on JUSTIFIED and Scandal.