Nascida Vera Maria Rosenberg, em Bucareste,em 1908, mudou-se para a Inglaterra em 1933, adotando o sobrenome da sua mae, que era inglesa. Foi educada na Universidade de Sorbonne e por dominar o idioma francês e conhecer bem a França, foi aceita na seçao francesa do Comitê de Operaçoes Especiais da Gra-Bretanha, organizaçao encarregada de respaldar a resistência na Europa ocupada pelos nazistas.

Atkins coordenou uma rede de cerca de 500 agentes na França dominada pela Alemanha. Com o fim da guerra, Atkins viajou para a Alemanha para investigar o paradeiro de 180 dos seus agentes desaparecidos. Conseguiu recolher provas suficientes que permitiram que os assassinos dos seus subordinados fossem processados por crimes de guerra.