Свой первый детективный роман «Вокзальная улица, 120» Лео Мале опубликовал в 1942 году. Критики того времени назвали эту публикацию «оглушительным вторжением, внесшим новую тональность в этот жанр литературы. В 1948 году Лео Мале стал первым лауреатом Большой премии детективной литературы, а в 1958 году Большая премия черного юмора увенчала его серию романов «Новые тайны Парижа».
Центральным персонажем произведений Лео Мале является Нестор Бюрма – детектив-таран, который заявляет о себе, что он – «человек, нокаутирующий любую тайну».