Leroux begann als Theaterkritiker und Kriminalberichterstatter für „L'Écho de Paris“ zu arbeiten und ein Aufsehen erregender Artikel verschaffte ihm die Zusammenarbeit mit der renommierten Zeitung „Le Matin“.