Mary Millington, mit bürgerlichem Namen Mary Ruth Quilter, wurde am 30. November 1945 in Kenton im Middlesex‑Bezirk von England geboren. Sie wuchs weitgehend ohne Vater auf und wurde von ihrer alleinerziehenden Mutter großgezogen, was sie in ihrer Schulzeit oft zum Ziel von Hänseleien machte. Schon früh verließ sie die Schule und heiratete im Alter von 18 Jahren Robert Maxted, mit dem sie in Dorking lebte. In jungen Jahren arbeitete sie auch als Tierarzthelferin, bevor sie Wege in die Welt des Modelns und der Erwachsenenunterhaltung fand. Ihre geringe Körpergröße verhinderte eine klassische Laufstegkarriere, weshalb sie sich zunächst dem Glamour‑Modeln zuwandte.
Mary Millington wurde in den 1970er‑Jahren eine der bekanntesten Persönlichkeiten der britischen Erotik‑ und Sexfilmwelt. Sie begann mit glamourösen Fotoshootings und erregte bald die Aufmerksamkeit des Fotografen John Jesnor Lindsay, der sie für softcore‑Magazine und 8‑mm‑Filmschleifen fotografierte. Diese frühen Arbeiten verkauften sich gut in Europa und legten den Grundstein für ihre spätere Popularität. Im Jahr 1974 begegnete sie dem Verleger und Produzenten David Sullivan, der sie in seinen Magazinen wie Whitehouse und Private stark promotete und ihr half, zu einer der beliebtesten Modelle der Zeit zu werden.
Ein Höhepunkt ihrer Filmkarriere war die Rolle in der Sexkomödie Come Play with Me (1977), die mit Mary Millington als Star eine unglaubliche Laufzeit von über vier Jahren in einem Londoner Kino erreichte und zu einem Rekord in der britischen Kinogeschichte wurde. Es folgten weitere Rollen in Filmen wie The Playbirds (1978), in denen sie oft als attraktiver Mittelpunkt inszeniert wurde. Insgesamt arbeitete sie in zahlreichen Erotik‑ und Sexfilmen, teils mit softcore‑, teils mit härteren Elementen, und etablierte sich als Inbegriff der britischen Sexploitation‑Szene.