Matz est né à Rouen sous le nom d'Alexis Nolent. Enfance à la Martinique, adolescence à Paris, où il vit toujours. Premier album de BD en 1990 aux éditions Futuropolis, mais c’est en 1998, avec le premier album de la série Le Tueur (en collaboration avec Luc Jacamon), qu’il va toucher le grand public. Le Tueur est publié dans plusieurs pays, et a été nominé au Comic-Con de San Diego en 2008 pour un Eisner de la meilleure BD étrangère. La collaboration avec Jacamon se
poursuit sur la série futuriste Cyclopes, dont le quatrième et dernier volume paraîtra en 2011.Matz continue d’explorer l’univers du polar, d’une part avec la série Du plomb dans la tête, en collaboration avec Colin Wilson, et d’autre part en créant la collection « Rivages/Casterman/Noir » qu’il dirige avec François Guérif et dans laquelle on compte des albums comme Shutter Island de Christian de Metter et Pauvres zhéros de Baru. Matz y publie également une adaptation de Jim Thompson, Nuit de fureur, avec Miles Hyman, et de Daniel Chavarria, Adios Muchachos avec Paolo Bacilieri.
A noter que Le Tueur a été acheté par Paramount en vue d’une adaptation cinématographique par David Fincher. Cyclopes et Du plomb dans la tête ont quant à eux été achetés par Warner Bros.
Alexis Nolent travaille parallèlement pour Ubisoft, où il supervise la scénarisation de jeux vidéo. Il est par exemple impliqué dans l’écriture de jeux comme Splinter Cell ou Assassin’s Creed.
Il signe également des traductions de romans (Pierre qui roule, de Donald Westlake, Quand tout se fait la malle, de Mike Hodges) et de BD.