Heidenreich studiò germanistica, storia del teatro e studi religiosi a Monaco di Baviera, Amburgo e Berlino.[1] Heidenreich lavora come autrice tedesca e ha scritto diversi libri. Vive a Colonia.
Ha scritto commedie audio, una rubrica su una rivista, sceneggiature per commedie televisive e libri. Heidenreich è noto in Germania come l'artista di cabaret che ha creato un personaggio, Else Stratmann. È stata critica letteraria nel Literaturclub televisivo dello Schweizer Fernsehen. Ha ricevuto una Goldene Kamera nel 1981 e il Bambi nel 2003 per la sua serie Reading!, volta a rendere più popolare la lettura della letteratura. Nel 2006, ha ricevuto il Grimme-Preis per il lavoro della sua vita in televisione. Il suo libro per bambini Nero Corleone è stato tradotto in molte lingue e ha ricevuto numerosi premi internazionali. Ha scritto Alte Liebe in collaborazione con Bernd Schroeder, con cui è stata sposata dal 1972 ma separata negli anni 1990. Appassionata di opera, ha lavorato per 12 anni per opere per bambini all'Opera di Colonia, e ha scritto libretti e libri, introducendo un pubblico più vasto alla sua cultura.
Nero Cuordileone. La storia di un gatto prepotente e latin lover, traduzione di Laura Draghi, illustrazioni di Quint Buchholz, Firenze, Salani, 2013, ISBN978-88-6715-536-1.
Questa cosa bizzara che si chiama amore, traduzione di Margherita Belardetti, Milano, Astoria, 2016, ISBN978-88-98713-38-7.
Nero Corleone kehrt zurück, Monaco di Baviera, Carl Hanser, 2011, ISBN978-3-446-23661-5.
Il ritorno di Nero Cuordileone. L'amore non finisce mai, traduzione di Umberto Gandini, illustrazioni di Quint Buchholz, Firenze, Salani, 2013, ISBN978-88-6715-274-2.
Dylan Thomas - Waliser. Dichter. Trinker, illustrazioni di Tom Krausz, Monaco di Baviera, Knesebeck, 2011, ISBN978-3-86873-222-1.
Die schöne Stille. Venedig, Stadt der Musik, illustrazioni di Tom Krausz, Wiesbaden, Verlagshaus Römerweg, 2011, ISBN978-3-86260-030-4.