Under andre verdenskrig kom han seg fra Tsjekkoslovakia til Frankrike i mars 1940. Sammen med andre tsjekkoslovakiske flyktninger gikk han inn i Fremmedlegionen. Etter det franske nederlaget i 1940 ble han evakuert til Storbritannia der han ble innrullert som frivillig i hæren. I krigens sluttfase var han tilbake på kontinentet og ble tildelt military cross for tapperhet. Maxwell tjenestegjorde i det okkuperte Tyskland i to år som leder for det britiske pressekontoret i Berlin. I Tyskland knyttet han flere kontakter som ble grunnlag for senere forretningsvirksomhet. I Paris i 1944 møtte han Elisabeth Meynard som han giftet seg med og som støttet hans forretningsvirksomheten.