Née Mavis Lilian Lever, elle est élevée à Norbury, Greater London, puis dans un couvent de Croydon. En 1939, alors qu'elle est étudiante en mathématiques à l'University College de Londres, elle est recrutée par le Government Code and Cypher School, bureau britannique responsable de l'interception et du déchiffrage des communications étrangères. Assistante de Dilly Knox, elle est à l'origine du décryptage qui permet la victoire navale du Cap Matapan. En 1942, elle épouse un collègue, Keith Batey.