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».
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).
Le , le prix Fémina lui est attribué pour Le Garçon. En , il reçoit pour ce même roman le prix Cardinal-Perraud, des mains de MgrBenoît Rivière.
En 2025 il publie le roman jeunesse Le Dernier Hiver, histoire d'un bonhomme de neige, dans lequel, selon l'avis critique de Télérama, «Marcus Malte confie à un narrateur hivernal inattendu le soin de brosser le tableau de ces trois derniers siècles».
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