Han startet karrieren i diverse lokale band, blant annet Sharks & Whales hvor han var med på albumet i 1988. Han debuterte som soloartist med albumet i 1990, og har siden gitt ut totalt ti album. Blant utgivelsene er albumet som han ga ut sammen med tidligere Manfred Mann's Earth Band-gitarist og vokalist Chris Thompson. Mads Eriksen har også spilt sammen med Bergen Filharmoniske Orkester og diverse andre klassiske orkestre. Våren 2009 turnerte han med Ronni Le Tekrø (TNT) og Terje Rypdal under navnet N3 (forkortelse for Norwegian Three). I 1993 spilte han inn som bestod av omarrangeringer av mange av Edvard Griegs mest kjente komposisjoner.