Hun ble født 26. april 1941 i Berlin som Regine Raischewski. Hennes far var pianist og korrepetitør ved den statlige ballettskole. Hennes mor var husmor og senere innehaver av en lite tobakksforretning. Hildebrandt hadde en fire år eldre bror.