Randolph es conocida por su papel como Birdie Lee Coggins en la comedia radial "The Great Gildersleeve" y sus adaptaciones a la pantalla grande y televisión, y como Madame Queen en el programa de televisión "Amos 'n' Andy" entre 1951 y 1953.