Grethe Fenger Møller ble uteksaminert fra Marie Kruses Skole i 1961 og tok cand.jur. fra Københavns Universitet i 1969, hvorpå hun ble ansatt i Sosialdepartementet.