Po skončení vysokoškolských studií krátce pracoval jako učitel tělocviku. Brzy však začal vystupovat jako písničkář s kytarou a založil skupinu Náhodná sešlost, která ho doprovází dodnes. Možnost vydat své debutové album C'est la vie získal až v roce 2000, tedy po dvaceti letech vystupování na drobných koncertech a několika marných pokusech se uchytit ve stojatých vodách tuzemského hudebního průmyslu.

Martin Maxa doposud vydal čtyři řadová alba a jedno výběrové album. Je držitelem ocenění Skokan roku v anketě Zlatý Slavík za rok 2000, v roce 2001 se ve stejné anketě umístil na 3. místě v kategorii Zpěvák roku. Jeho koníčkem je kromě hudby také malování, ve kterém se prosadil ještě dříve než ve sféře populární hudby. Největších úspěchů dosáhl zejména v sousedním Německu.