Reklev var født og oppvokst på Averøy i Møre og Romsdal. Hun flyttet til Oslo da hun var 17 år og arbeidet lenge som tannlegesøster før hun i 1966 startet Oslo Private Etterforskningsbyrå sammen med sin mann. Hun ble særlig kjent for oppdrag som gikk på å avsløre utro partnere..