Mary Millington nació como Mary Ruth Quilter el 30 de noviembre de 1945 en Kenton, Middlesex, Inglaterra. De estatura pequeña y cabello rubio, desde joven tuvo una vida marcada por circunstancias personales difíciles, incluida la crianza por parte de su madre soltera y la ausencia de su padre biológico, lo que marcó su autoestima durante la infancia. Más tarde adoptó el apellido de su esposo y el nombre profesional “Mary Millington” con el que sería conocida públicamente.
Creció inicialmente en Willesden y en su adolescencia se mudó con su madre a Mid Holmwood, cerca de Dorking. Sufrió acoso escolar por haber nacido fuera del matrimonio y esto influyó en su personalidad y su visión del mundo. Dejó la escuela a los 15 años y a los 18 años se casó con Robert Maxted, con quien mantuvo una relación durante toda su vida adulta. Su matrimonio, aunque poco convencional, se mantuvo hasta su muerte en 1979.
Mary siempre había soñado con ser modelo de moda, pero su baja estatura complicó ese objetivo en el mundo tradicional del modelaje. En cambio, comenzó a trabajar como modelo de glamour a finales de la década de 1960, lo que la llevó a aparecer en publicaciones y sesiones fotográficas poco convencionales para la época. Su enfoque de la sexualidad como algo natural y positivo se reflejaba en cómo afrontaba su trabajo, sin vergüenza pero con una fuerte conciencia de su propio valor y belleza.
Su carrera en la industria del cine para adultos comenzó en los años 70, cuando empezó a colaborar con fotógrafos y productores que la introdujeron en películas cortas y material explícito que circulaba en Europa. Su trabajo en estos proyectos la puso en contacto con figuras clave del sector, y su presencia atractiva y espontánea ayudó a que rápidamente se convirtiera en una figura popular dentro de ese ambiente.