Under feiringen av Frankrikes nasjonaldag i London 14. juli 1940 traff hun som 19-åring en offiser av ungarsk herkomst i den franske Fremmedlegionen, Etienne Szabó (31). Man var oppfordret å invitere en franskmann til middag på sin nasjonaldag. De giftet seg kort tid etter og fikk en datter, Tania, i juni 1942. Violettes mann fikk aldri se datteren, da han døde av skader påført under det andre slaget om El Alamein i Egypt i oktober 1942. Violette var på dette tidspunkt menig i det britiske heimevernet (artilleriet). Det bitre tapet av mannen bidro til at hun ville la seg rekruttere av Special Operations Executive (SOE).