Mary Millington, nata Mary Ruth Quilter il 30 novembre 1945 nel Kenton, Middlesex, è cresciuta in Inghilterra in circostanze difficili. Figlia di una madre single, Joan, ha trascorso gran parte della sua infanzia senza la presenza del padre e ha subito bullismo a scuola per essere nata fuori dal matrimonio. Questa esperienza influenzò profondamente la sua autostima e la sua visione della vita già da giovanissima. Mary lasciò la scuola all’età di quindici anni e si sposò a diciotto anni con Robert Maxted, trasferendosi a Dorking nel Surrey.
Fin da giovane Mary sognava di diventare una modella, ma la sua statura — era alta solo 150 cm — limitava le opportunità nella moda tradizionale. Così iniziò a posare come modella di glamour e nudo artistico negli anni Sessanta. Questo la portò a incontrare il fotografo John Jesnor Lindsay, che la introdusse nel mondo delle riviste per adulti e dei film softcore. La sua bellezza, naturalezza e la capacità di mettersi in gioco la distinsero subito dalla massa, facendole ottenere un seguito di fan stabile.
Negli anni Settanta Mary Millington divenne una delle figure più riconoscibili nel cinema erotico britannico. Partecipò a cortometraggi hard e softcore, tra cui “Sex is My Business”, che la mise in contatto con il noto editore David Sullivan. Sullivan la ribattezzò professionalmente Mary Millington e la promosse nelle sue riviste per adulti, aumentando enormemente la sua visibilità. La sua carriera cinematografica include ruoli memorabili nei film di erotismo e commedia sexy che, pur criticati da molti, la resero famosa tra il pubblico adulto di quegli anni.
Mary lavorò anche come escort e gestì relazioni sia professionali che personali. Nonostante fosse sposata, ebbe una relazione significativa con David Sullivan, che fu anche il suo principale promotore. Nel corso degli anni Millington sviluppò una reputazione di donna libera nei costumi, che non temeva di mostrare la sua sessualità in un’epoca in cui parlare apertamente di sesso era ancora tabù in molte parti del Regno Unito.