Après dix ans de journalisme, dont sept passés au sein de la rédaction de « l’Express », Arnaud Malherbe change de vie en 2006 pour se consacrer à l’écriture de scénarios pour la télévision, ainsi qu’à la réalisation de ses propres films – trois courts métrages, Good Job !, Macadam Peau Rouge, mais aussi Dans leur peau – avec Fred Testot, qui a reçu de nombreux prix en France et à l’étranger, dont le Grand prix du festival
Fantastique de Gérardmer.

Il coécrit « Harkis » (France 2) avec Dalila Kerchouche et réalisé par Alain Tasma. Il s’investit dans l’écriture de nombreux épisodes de la série quotidienne “Pas de Secrets entre Nous” (Marathon/M6) et assure la direction de collection de la saison 2.

En 2009, il écrit et réalise son premier long-métrage, pour Arte, « Belleville Story » qui reçoit un excellent accueil de la presse et des festivals. Il reçoit les prix de “Meilleur Téléfilm” et “Révélation Masculine” (pour Paco Boublard, son jeune interprète) au Festival de la fiction TV de la Rochelle. En parallèle, Arnaud Malherbe a travaillé sur une version plus longue du scénario de Belleville Story pour la bande dessinée. Il s’agit non pas d’un travail d’adaptation, mais bien d’une « autre vision » de l’histoire, avec le dessinateur Vincent Perriot, rencontré lors du projet « Taïga Rouge ».

En 2010, Belleville Story tome 1 a obtenu le prix « Coup de coeur » au festival de Saint-Malo, ainsi que le Prix du polar « Paris Noir » et a été retenu dans la sélection officielle du dernier festival d’Angoulême.

Arnaud Malherbe travaille aussi sur des projets pour la télévision et le cinéma.