Han var vokalist i Backstreet Girls hvor han var medlem fra 1986 med et opphold mellom 1991 og 1995. Han bidro som tekstforfatter på bandets låter, og fikk sammen med gitarist Hans Petter Baarli i 2024 årets ærespris under utdelingen av Musikkforleggerprisen. I juryen begrunnelse stod det blant annet: «Gitaristens sylskarpe riff og tekstforfatterens finurlige, ordspillrike tekster har gitt oss en låtkatalog som få andre norske band kan matche, dette er rett og slett rock’n’roll i verdensklasse.» Müller spilte også i andre rockeband, som Monotomania (gitar), Z-Off (vokal), Speed of Sound (vokal), Blackmailers (vokal), Schweinhund (vokal) og Dead Babies (vokal).