Sukces Rejewskiego i współpracujących z nim kryptologów z Biura Szyfrów, między innymi Henryka Zygalskiego i Jerzego Różyckiego, umożliwił odczytywanie przez Brytyjczyków zaszyfrowanej korespondencji niemieckiej podczas II wojny światowej przyczyniając się do wygrania wojny przez aliantów.
Urodził się 16 sierpnia 1905 roku w Bydgoszczy. Rodzicami Mariana byli Józef, kupiec zajmujący się handlem tytoniem, i Matylda z domu Thoms, zamieszkujący kamienicę przy ul. Wileńskiej 6. Ukończył Państwowe Gimnazjum Klasyczne w Bydgoszczy (obecnie I LO), uzyskując w 1923 maturę. Kolejnym stopniem edukacji Rejewskiego był wydział matematyczno-przyrodniczy Uniwersytetu Poznańskiego, który ukończył ze stopniem magistra filozofii 1 marca 1929 roku.
Chorujący na chorobę wieńcową porucznik w stanie spoczynku Marian Rejewski zmarł w swoim domu w Warszawie. Został pochowany z wojskowymi honorami na Cmentarzu Wojskowym na Powązkach w Warszawie w kwaterze B 39.