Après un baccalauréat littéraire, il obtient une licence d'études cinématographiques et devient responsable d'une salle de cinéma de sa ville natale. Également pianiste, il joue régulièrement au sein d'un groupe de jazz. Cette expérience lui inspire Mister, le héros de son premier roman, Le Doigt d'Horace (1996). Mister, un musicien noir joue du piano dans une boîte parisienne où un certain Franck, venu le féliciter, lui révèle un soir avoir tué trois individus. Avec Bob, un ami chauffeur de taxi, Mister se lance dans une enquête pour en savoir plus. Ce héros singulier dans l'univers du polar français revient dans Le Lac des singes (1997) où il accepte un contrat pour faire partie d'une formation qui se produit au Casino d'Évian. À son arrivée sur place, il apprend par le commissaire Jabron que plusieurs joueurs qui ont récemment gagné aux tables de jeu ont été assassinés. Mister sympathise avec des employés du Casino et comprend bientôt que l'un d'entre eux est le coupable recherché.
Marcus Malte abandonne ensuite Mister pour écrire des romans noirs, dont Carnage, constellation (1998), récit de la rencontre entre un jeune homme trans et un truand, Garden of Love (2007), lauréat de plusieurs prix, et Les Harmoniques (2011), qui remporte le Prix Mystère de la critique 2012. La critique « a comparé son univers romanesque à ceux de Jim Thompson, David Goodis ou Harry Crews »[2].
Il a également fait paraître des romans policiers destinés à la jeunesse, notamment Il va venir (2005) et De poussière et de sang (2007).
La Part des chiens, Zulma, 2003 ; réédition, Gallimard, coll. « Folio policier » no 519, 2008
Prix Polar dans la ville 2004
Plage des Sablettes, souvenirs d'épaves, Autrement, 2005
Garden of Love, Zulma, 2007 ; réédition, Gallimard, coll. « Folio policier » no 589, 2010
Grand Prix Paul-Féval de la SGDL 2007 - Prix Michel-Lebrun 2007 - Prix Cannes Polar 2007 - Prix Sang d'encre 2007 - Prix Goutte de sang d'encre 2007 - Prix Millepages 2007 - Prix des lecteurs Quais du polar 2008 - Prix Cœur noir Le choix de la Critique 2008 - Grand prix des lectrices de Elle 2008 - Prix les lecteurs Villeneuve-lez-Avignon 2009 - Prix Soleil noir 2010
Les Harmoniques, Gallimard, coll. « Série noire », 2011