[1]​ Mientras estudiaba matemáticas en la Universidad Adam Mickiewicz de Poznań, Rejewski había asistido a un curso secreto de criptología dirigido por la Oficina de Cifrado del Estado Mayor (Biuro Szyfrów), a la que se incorporó a tiempo completo en 1932.

La Oficina había alcanzado poco éxito en el objetivo de descifrar Enigma, y a finales de 1932 designó a Rejewski para trabajar en el problema.

Rejewski y dos colegas matemáticos (Jerzy Różycki y Henryk Zygalski), desarrollaron entonces diversas técnicas para el desciframiento regular de los mensajes de Enigma.

Allí trabajaron en una unidad del ejército polaco, solucionando cifrados alemanes de bajo nivel.

En 1946 Rejewski retornó con su familia a Polonia y trabajó como contable, permaneciendo en silencio con respecto a su trabajo criptológico, como los otros miembros del equipo internacional, hasta 1967.