Hun begynte i 1978 på studier til ingeniør ved Danmarks Tekniske Højskole, men skiftet i 1980 over til jusstudiet. I 1985 ble hun cand.jur. fra Københavns Universitet. Gjellerup arbeidet som advokatfullmektig og fikk advokatbevilling i 1990.