Randolph was in the original New York stage productions of The Sound of Music (as Von Trapp's butler, Franz), Paint Your Wagon, and The Visit.
Randolph oli mukana sellaisissa New Yorkin alkuperäisesityksissä, kuin The Sound of Musicissa (Von Trappin hovimestari Franzina), Paint Your Wagonissa ja The Visitissä.