Lata II wojny światowej W 1939 r. po wybuchu II wojny światowej został zmobilizowany do francuskiej marynarki wojennej w Sztokholmie. Jednocześnie był agentem wywiadu francuskiego i oficerem łącznikowym w Finlandii do zawieszenia broni w 1940. Jesienią tego roku opuścił Francję i przez Maroko i Martynikę, gdzie prowadził badania etnologiczne, przybył w lipcu 1941 do USA. Tam wstąpił do US Air Force, gdzie pracował jako pilot-instruktor. Jednocześnie stworzył i dowodził jedną z lotniczych eskadr poszukiwawczo-ratunkowych, zajmujących się poszukiwaniami zaginionych samolotów w regionach polarnych Alaski, Kanady i Grenlandii. Dzięki temu uzyskał drugie obywatelstwo amerykańskie. Zdemobilizowany w lipcu 1946. 30 lipca 1946 ożenił się z Éliane Decrais. Badania polarne 28 lutego 1947, dzięki swej charyzmie i świetnej prezencji publicznej, zainteresowaniu mediów i poparciu sfer rządowych (m.in. ministra A. Philipa) stworzył organizację pod nazwą Francuskie Wyprawy Polarne (franc. Expéditions Polaires Françaises - EPF) - Missions Paul-Émile Victor. W ciągu 29 lat, do 1976, instytucja ta zorganizowała 150 wypraw polarnych, z których 17 na Antarktydę i Ziemię Adeli oraz 14 do Arktyki i na Grenlandię kierował osobiście P.-É.