Mary Cox ble født den 4. august 1946 i Liverpool. Hun var enebarn av Joseph «Joe» Cox, en stuert, og Florrence Barrett, en pakker ved sukkerraffineriet. Cox skiftet fornavn til Maureen, og ble kalt «Mo» av de fleste og «Mitch» av vennene. Cox ble en frisørlærling ved andre etasje i Ashley du Pre's sentralt i Liverpool.