Marius bestemte seg tidlig for at han skulle bli gitarist. Etter å ha blitt foret med Beatlesplater fra han var 6 år av storebroren skjedde det noe da han som 9 åring var på sommerferie på Sjusjøen ved Lillehammer sammen med familien. Der fikk han høre på jukeboxen på hotellet - en single med en mann ved navn Jimi Hendrix :"The Wind Cries Mary". Dette ble et veiskille for Marius - "en sanseopplevelse som gjorde at jeg bestemte meg for å gjøre noe med livet mitt" sa han senere i et intervju med Aftenposten.

12 år gammel startet han sitt første band sammen med kompiser fra blokken på Manglerud hvor han vokste opp.

16 år gammel og rett fra ungdomsskolen, ble han profesjonell gitarist (senere også låtskriver) da han svarte på en annonse fra et fransk band som skulle turnere i Nord-Norge; og i de neste 24 årene jobbet han ustanselig med gitaren som fast følgesvenn. Både som musiker, komponist, plateprodusent og programleder i radioen og på tv.

Etter den franske turneen, jobbet han blant annet med folk som Jahn Teigen, Alex og Olav Stedje. Han var også medlem i "Lava" før han ble popstjerne i rakettfart da han gikk solo. Debuten skjedde i 1981 med albumet "Den du veit". Tittelmelodien ble en landeplage av de helt store, og sammen med balladen "Carmen" (1983) ble de for alltid hengende ved ham. Marius Müller var "den du veit".10 år seinere sa han til VG at han ikke for alt i verden ville opplevd suksessen som snill "popbamse" på nytt. Da hadde han etablert seg som en gitarist med langt mere tyngde.

I løpet av karrieren opplevde han både oppturer og nedturer. Selv om det for ham kun var det å spille gitar som var viktig - "for meg er det like naturlig som å spise sove og gå på do" sies han å ha sagt i et intervju.

På begynnelsen av 90 tallet dannet han Funhouse og dette ble bandet hans fram til 1997 da de ble oppløst. I Funhouse fikk Marius vist fram sine eminente egenskaper som gitarist og bandet levde på sitt rykte som et forrykende live-band på konsertscener landet over.

Parallelt med Funhouse hadde Marius sin solokarriere og etterhvert også en karriere som programleder i legendariske "Herreavdelingen" i NRK