Maxime Leroux a interprété de nombreux seconds rôles au cinéma, au théâtre et à la télévision. Après avoir mis un terme à une carrière d'enseignant au début des années 80, il a entrepris sur le tard une formation d'acteur à Rouen au Théâtre des Deux-Rives, centre dramatique régional de Haute Normandie dont il était originaire.
Maxime Leroux a été révélé au cinéma en 1983 dans
Effraction de Denis Duval, puis
Agent Trouble de Jean-Pierre Mocky. Il a ensuite tourné dans une quarantaine de longs métrages dont
La Passion Béatrice de Bertrand Tavernier,
Chouans ! de Philippe de Broca ou
Le Colonel Chabert de Yves Angelo.
Jacques Deray (
Netchaïev Est De Retour), Yves Boisset (
La Tribu), Gérard Jugnot (
Fallait Pas !...), Coline Serreau (
Romuald Et Juliette), Véra Belmont (
Milena) et Patrice Leconte (
Tango) avaient été séduits par sa carrure et son air rugueux et ténébreux. Jean-Paul Rouve lui a offert l'une de ses dernières participations artistiques avec le long métrage
Sans Arme Ni Haine Ni Violence (2007) sur Albert Spaggiari.
Visage familier de la télévision,
Maxime Leroux a été également au générique de plusieurs séries à succès dont
Gréco et, en premier rôle,
Le Refuge, La Série, où il incarnait un vétérinaire installé dans un village de l'Ardèche.
Au théâtre, il a été dans la distribution d'une quinzaine de pièces montées dans le public comme dans le privé, notamment à La Colline ("La Charrue et les étoiles" de Sean O'Casey), au Tristan-Bernard ("Baron" de Jean-Marie Besset) et au Théâtre 13 ("Les Forains" de Stephan Wojtowicz, repris ensuite au La Bruyère).
Maxime Leroux est décédé dans la nuit du 23 au 24 janvier 2010 à l'âge de 58 ans d'une maladie.