Ella también se hizo conocida la intérprete del disco "The Yellow Dog Blues", de W. C. Handy, en 1919.[5][6][7] Asimismo, Randolph escribió música que grabó para Vocalstyle, siendo intérprete y compositora de "I'm Gonna Jazz My Way Right Straight Thru Paradise", y coautora de "Cryin' Blues" junto a H. C.[16][22] Tras ello, volvió a actuar, tocando el piano en un club de Greenwich Village llamado The Black Cat.[23][24] En esa época grabó nuevos discos, en esta ocasión para el sello Bluebird Records, cantando con un grupo propio, Amanda Randolph and her Orchestra.[25][26] En 1936 grabó en Nueva York "Please Don't Talk About My Man", "Doin' The Suzie-Q", "Honey, Please Don't Turn Your Back On Me", "For Sentimental Reasons", "He May Be Your Man But", y "I've Got Something In My Eye".[29][30] Posteriormente rodó varios filmes de Oscar Micheaux, entre ellos Swing, Lying Lips y The Notorious Elinor Lee.[31][32] Pronto trabajó también en el circuito de Broadway, con papeles en The Male Animal y Harlem Cavalcade.Así, empezó a colaborar con varios shows radiofónicos: Young Dr. Malone, Romance of Helen Trent y Big Sister.[35] Randolph fue miembro regular del reparto de Abie's Irish Rose, Kitty Foyle, y Miss Hattie, con Ethel Barrymore, pieza en la que encarnaba a Venus.[37][38] Ella continuó actuando en el cine hasta los años 1960, y fue una de las primeras afroamericanas en destacar en la comedia televisiva.
