Lystrup er født 1952 i Vinje i Telemark, og er datter av maleren og presten Sigmund Lystrup. Broren hennes, Geirr, er blant annet visesanger. Hun er gift med musikkprodusenten Erik Hillestad.