Hall begynte i SOE i april 1941 og etter trening ankom Vichy-regimets Frankrike, ubesatt av Tyskland og nominelt uavhengig (men i praksis underlagt) på den tiden, den 23. august 1941. Hun var den andre kvinnelige agenten som ble sendt til Frankrike av SOEs F (Frankrike) seksjon, og den første som ble der i en lengre periode. (SOE F-seksjonen kom til sende 41 kvinnelige agenter til Frankrike under andre verdenskrig, hvorav 26 faktisk overleve krigen.) Halls dekkhistorie var som reporter for avisen som ga henne lisens til å intervjue mennesker, samle informasjon og fortellinger fylt med detaljer som er nyttige for militære planleggere. Hun baserte seg i Lyon. Hun oppga sin «moterikitge parisiske garderobe» for å bli mindre iøynefallende og endret ofte raskt utseende gjennom sminke og forkledning.