1905’te Budapeşte’de Yahudi bir ailenin üçüncü çocuğu olarak dünyaya geldi. 1924’te bir drama okulundan mezun oldu ve oyun yazarı olarak geçimini sağladı. 1928'den itibaren gündelik basında kısa öyküler yayımladı. 1930'larda, Peşte tiyatrolarında kabare ve güldürülerde sahne aldı. Rejtő yazmaya şiirle başladı ancak bunları hiç yayınlamadı. Yurt dışı gezilerinden esinlenerek macera romanları yazdı ve eserleri Macaristan’da büyük ilgi gördü. Kendine has mizah anlayışı ve üretkenliği, onu dünya çapında hatırı sayılır üne kavuşturdu. Grotesk üslubunu mizahla birleştirdi ve küçük burjuva figürlerini kaleme aldı. En büyük başarısını, P. Howard takma adıyla yayınladığı romanlarıyla yakaladı. Peşte'nin sanat hayatında tanınmış bir şahsiyetti, Frigyes Karinthy, Gyula Kabos, Béla Salamon ve Kálmán Latabár gibi dönemin önemli sanatçılarıyla da dostluk kurdu. Henüz 37 yaşındayken, Sovyetler Birliği’ne bağlı Oblastı’da kayboldu/öldü.