Hun ble født 18. März 1904 i Berlin som datter av direktøren for en middelsskole. I 1918 reiste hun med sin familie til Lübeck Hun fikk privatundervisning av sin far, og studerte etter abitur i 1922, jus i München. Hun brøt studiene i femte semester, gikk i lære som skredder og avla mesterprøve i 1935. Hun traff Julius Leber i Lübeck og giftet seg med ham i 1927. Samme år ble hun medlem av SPD. Julius Leber ble arrestert i 1933 og satt i ulike konsentrasjonsleire til han ble løslatt i 1937. Paret flyttet da til Berlin og åpnet der en kullhandel. Denne tjente som en sentral for motstandsbevegelsen, og her møtte blant andre Carl Goerdeler og Helmuth James von Moltke. Da Julius Leber ble arrestert i etter 20. juli-attentatet i 1944, ble hun og hennes barn også arrestert i såkalt og satt i varetektsfengselet i Moabit. Barna ble tvangsflyttet til en annen familie. Annedore Leber kunne besøke sin mann i fengselet, men han ble henrettet i Berlin-Plötzensee i januar 1945.