Malet inledde sin yrkeskarriär som kabarésångare och umgicks på 1930-talet i surrealistkretsar med bl.a. André Breton och René Magritte samtidigt som han skrev flera lyriksamlingar. År 1943 publicerades hans första kriminalroman om privatdetektiven Nestor Burma, 120, rue de la Gare. Den följdes av en lång rad deckare, de flesta