Anne­dore Rosen­thal wächst in Berlin, Für­sten­wal­de und Lübeck auf. Nach dem Abitur, das sie extern ablegt, stu­diert sie Rechts­wis­sen­schaf­ten in München. Sie bricht das Stu­dium jedoch ab und absol­viert eine Lehre als Schneid­erin in Berlin, die sie 1935 mit der Meis­ter­prü­fung ab­schließt. 1927 heiratet sie gegen den Willen ihrer Eltern den sozi­al­demo­kra­tischen Reichs­tags­ab­ge­ord­neten Julius Leber, das Paar bekommt zwei Kinder. Anne­dore Leber schließt sich eben­falls der SPD an.

Schon un­mit­tel­bar nach der natio­nal­so­zia­lis­ti­schen Macht­über­nah­me wird ihr Mann in „Schutz­haft“ ge­nom­men und ins Kon­zen­trations­lager Sach­sen­hau­sen ver­schleppt. Sie bemüht sich intensiv um seine Frei­las­sung und sorgt in dieser Zeit als Schnei­de­rin für den Leben­sunter­halt der Familie. 

Nach der Ent­las­sung Julius Lebers 1937 ist das Paar ge­mein­sam im Wider­stand aktiv. Sie unter­halten Kon­takte zu sozial­de­mo­kra­tischen und bür­ger­lichen Wider­stands­grup­pen wie dem Krei­sau­er Kreis. 

Als ihr Mann am 5. Juli 1944 erneut in Haft kommt, wird Anne­dore Leber von August bis Ende Sep­tem­ber 1944 in „Sippen­haft“ genom­men, ihre Kinder werden zwangs­weise in einer anderen Familie unter­ge­bracht. Julius Leber wird zum Tode ver­ur­teilt und am 5. Januar 1945 in Berlin-Plöt­zen­see hin­ge­rich­tet.

Nach dem Ende der natio­nal­sozia­lis­ti­schen Herr­schaft enga­giert sich Anne­dore Leber wieder in der SPD. Aus Prot­est gegen die Zwangs­ver­eini­gung von KPD und SPD zur SED legt sie im Februar 1946 jedoch ihre Partei­ämter nieder und wechselt an­schlie­ßend in die West­zonen-SPD. Von 1963 bis 1967 ist sie gewähl­tes Mit­glied im Berliner Ab­ge­ord­ne­ten­haus.

Anne­dore Leber ist zudem publi­zis­tisch tätig und ver­öf­fent­licht mit dem 1954 erschie­nenen Buch „Das Gewissen steht auf. 64 Le­bens­bil­der aus dem deut­schen Wider­stand 1933–1945” eines der frühesten Werke über den Wider­stand gegen den Natio­nal­so­zia­lis­mus.

1968 stirbt sie in Berlin. Ihre letzte Ruhe­stätte auf dem Wald­fried­hof Zehlen­dorf wird 1970 zum Ehren­grab erklärt.