La carrera discográfica de Ute Lemper comenzó ligada a la obra de Kurt Weill. A pesar de la oposición de los herederos del compositor, que manejan la Fundación Weill y protestaron porque el registro de Lemper no era exactamente el de Lotte Lenya (que había sido la mujer de Weill y quien realizó las primeras grabaciones de la mayoría de sus obras), obligando a transportar algunas de sus partes, sus registros de las dos grandes obras del período junto a Bertolt Brecht –La ópera de tres centavos y Ascenso y caída de la ciudad de Mahagonny– marcan un standard en la interpretación moderna del repertorio. Ilussions, donde Lemper explora el repertorio asociado a Marlene Dietrich y a Edith Piaf, es uno de sus mejores álbumes, al igual que City of Strangers, con canciones de Sondheim, Kosma y Hanns Eisler entre otros. La edición nuclear de su carrera es el extraordinario Berlin Cabaret Songs, con repertorio de la época de la República de Weimar (canciones de Hollaender, Spoliansky, Nelson y Goldschmidtt) y acompañamientos a cargo del Matrix Ensemble, que dirige Robert Ziegler, que reconstruyen los de los cabarets de la época. Sus dos últimos CDs recorren canciones de lo que ella misma describe como cabaret actual: Nick Cave, Elvis Costello, Tom Waits, Neil Hannon en Punnishing Kiss; la propia Lemper debutando como autora, Piazzolla, Brel, Weill, Heymann y Eisler en But One Day.