Arnaud Malherbe a fait des études de droit à l'université de Caen, puis de journalisme à Paris. Il entre à Ouest-France avant de passer sept ans à L'Express, où il écrit des articles sur l'aventure, les voyages et le cinéma.
Après avoir suivi des cours de scénario à La Fémis, il se reconvertit dans l'écriture de scénarios pour la télévision, le cinéma et la bande dessinée.