Su verdadero nombre era Ursula Natalia Klein, y nació en Dessau, Alemania, siendo su madre la actriz teatral y cantante Lily Herking, fallecida en el incendio del Hoftheater (actual Altes Theater de Dessau) en el año 1922.
En la temporada 1933/34 actuó en el Konzerthaus Berlin, y hasta su cierre en 1935, en el cabaret de Werner Finck Die Katakombe.
Tras la Segunda Guerra Mundial fue a Múnich, y a partir de 1946 fue la estrella del cabaret de Rudolf Schündler Die Schaubude, donde también actuaban Erich Kästner, Axel von Ambesser y Herbert Witt, alcanzando fama con la canción compuesta por Kästner Marschlied 1945.
En el año 1967 Herking recibió el Schwabinger Kunstpreis,[1] y también se le concedió una estrella en el Paseo de la Fama del Cabaret.
Ursula Herking falleció en Múnich, Alemania, en el año 1974, siendo enterrada en el Cementerio Westfriedhof de esa ciudad.