Mary Millington nasceu como Mary Ruth Quilter em 30 de novembro de 1945, em Kenton, Middlesex, na Inglaterra. Ela cresceu com sua mãe solteira, Joan, e praticamente sem a presença do pai, fato que a marcou desde cedo. Na escola foi alvo de bullying por ter nascido fora do casamento, o que afetou sua autoestima durante toda a vida. Saiu da escola aos 15 anos e, aos 18, casou-se com Robert Maxted, mudando-se para Dorking, em Surrey, onde começou a enfrentar responsabilidades adultas e desafios emocionais.
Mary tinha o sonho de ser modelo de moda, mas sua baixa estatura (aproximadamente 1,50 m) a impediu de seguir esse caminho convencional. Para ajudar a pagar o tratamento da mãe, que enfrentava uma doença terminal, ela entrou no mundo da glamourização adulta no final dos anos 60. Após um encontro com o fotógrafo John Jesnor Lindsay, Mary começou a posar nua para revistas e logo migrou para filmes eróticos na Europa, circulando principalmente em loops hardcore de 8 mm que vendiam bem naquela época.
Durante a primeira metade da década de 1970, Mary tornou-se um dos rostos mais conhecidos nas publicações adultos britânicas, como Knave e Men Only. Em 1974 ela conheceu o empresário David Sullivan, que viu potencial em sua imagem e a impulsionou ainda mais, criando para ela o nome artístico “Mary Millington”. Sua popularidade cresceu rapidamente e ela passou a frequentar capas de revistas e eventos ligados à indústria.
Mary não se limitou a posar; ela também trabalhou como atriz em comédias sexuais e pornografia softcore produzidas no Reino Unido. Um de seus trabalhos mais lembrados foi o filme Come Play with Me, de 1977, que se tornou um fenômeno de público e ficou anos em cartaz em um cinema de Londres. Ela teve um relacionamento pessoal com David Sullivan enquanto ainda era casada com Maxted, vivendo uma fase intensa tanto profissional quanto pessoalmente.