I 1940-årene begynte Malét å skrive kriminalromaner, og i 1942 kom romanen ut. Den var begynnelsen på en lang rekke bøker om detektivhelten Nestor Burma som Malét skulle beskjeftige seg med de neste tretti årene. Spesiell er den femten binds store syklusen («Nye mysterier fra Paris»). Detektivhelten Burma beveger seg her gjennom ett av Paris' arrondissementer i hver av bøkene, og forfatteren viser seg som en bemerkelsesverdig skildrer av byen, dens atmosfære og dens hemmeligheter.