Prestrud er født og oppvokst i Kråkstad i Nordre Follo. Hun er utdannet jurist og arbeider utenfor politikken i Politidirektoratet.