Rejewski hadde en mastergrad i matematikk. Fem uker før den tyske invasjonen av Polen i 1939, presenterte Rejewski og kollegene hans resultater på dekrypteringen av Engima til representanter fra fransk og britisk etterretning. Kort tid etter krigsutbruddet ble de polske kryptologene evakuert til Frankrike, hvor de fortsatte sitt arbeid i samarbeid med britisk og fransk etterretning. De ble tvunget til å evakuere igjen etter Frankrikes fall i juni 1940, men i løpet av få måneder var de tilbake og jobbet undercover i Vichy-Frankrike. Etter at landet ble fullstendig okkupert av Tyskland i november 1942, flyktet Rejewski via Portugal, Spania og Gibraltar til Storbritannia.