Nach dem Eintritt der Vereinigten Staaten in den Zweiten Weltkrieg diente Church als Captain im "United States Army Nurse Corps", einer medizinischen Spezialabteilung der amerikanischen Streitkräfte, in der sie dabei half, verwundete Soldaten aus Afrika und Italien per Flugzeug zu evakuieren. Wegen ihrer Berufserfahrung aus der Arbeit im Krankenhaus sowie bei der Führung der Stewardessen wurde sie dazu berufen, Evakuierungskrankenschwestern für die D-Day Invasion in Frankreich 1944 auszubilden.