Mary Millington, eigentlich Mary Ruth Quilter, wurde am 30. November 1945 im Londoner Stadtteil Kenton geboren und wuchs größtenteils bei ihrer alleinerziehenden Mutter auf. Schon als Kind spürte sie die Auswirkungen ihrer schwierigen Familienverhältnisse, da sie ohne Vater aufwuchs und aufgrund ihrer Herkunft oft gehänselt wurde. In ihrer Schulzeit hatte sie mit Selbstwertproblemen zu kämpfen und verließ die Schule mit 15 Jahren.
Im Alter von 18 Jahren heiratete sie Robert Maxted und lebte zunächst in Dorking, Surrey. Ursprünglich hatte sie den Wunsch, im Modebereich zu arbeiten, doch aufgrund ihrer Größe von etwa 1,50 m waren Mainstream-Modeljobs schwer erreichbar. Stattdessen wandte sie sich der glamourösen Fotografie zu und begann in den späten 1960er Jahren als Glamour-Model zu arbeiten.
Marys Weg in die Welt der Erotik begann eher zufällig. Durch den Kontakt mit Fotografen begann sie, für Magazine zu posieren und wurde schnell als sinnliche Schönheit wahrgenommen. Ihre offene Art und ihr natürliches Auftreten machten sie zu einer gefragten Figur in britischen Glamour-Publikationen. Schon bald wich sie von rein fotografischen Arbeiten ab und nahm Rollen in erotischen 8‑mm-Filmen an, die damals oft außerhalb legaler Normen produziert wurden.
Im Laufe der Zeit arbeitete sie mit dem bekannten Herausgeber und Produzenten David Sullivan zusammen, der sie aktiv in seinen Publikationen und später auch in Filmproduktionen förderte. Diese Zusammenarbeit brachte ihr größere Bekanntheit und machte sie zu einem der markantesten Gesichter der britischen Erotikszene der 1970er Jahre.