Anne Birgitte Lundholt er født i Fredericia som datter av ingeniør Niels Ebbe Lundholt og sekretær Aase Lundholt. Hun tok studentereksamen fra Fredericia Gymnasium i 1971, og deretter studerte hun ved Aarhus Universitet 1971-77, noe som ga henne tittelen cand.scient.pol..