Après avoir brièvement travaillé pour Jeffrey Archer, alors député - LRB- MP -RRB-, alors qu'il étudiait pour ses examens du barreau, Mellor est devenu barrister en 1972 et avocat de Queens en 1987.
Mellor est devenue avocate en 1972 et avocate de la reine en 1987, mais elle ne pratique pas actuellement.