Členové skupiny Muse byli původně součástí hudebních sestav různých kapel z Teignmouth Community College. Skupina Muse se začala utvářet poté, co čtrnáctiletý Matthew Bellamy vstoupil do kapely bubeníka Dominica Howarda. Tato kapela se ale rozpadla poté, co se jejich druhý kytarista Phys Vandit rozhodl odejít. Zbývající členové sestevy proto požádali svého dobrého kamaráda Chrise Wolstenholma, aby se naučil hrát na basovou kytaru. Nově vzniklá kapela několikrát změnila název (Gothic Plague, Carnage Mayhem, Fixed Penalty, nebo Rocket Baby Dolls), než došla k jménu Muse. V roce 1994 vyhráli jako Rocket Baby Dolls místní soutěž kapel (na této soutěži byli jediná rocková kapela.) Krátce poté se rozhodli skončit své univerzitní studium a začali se živit jako profesionální hudebníci.
Největší úspěch slavila skupina se svými alby Absolution, Black Holes and Revelations a The Resistance – tyto tři desky se umístily na první příčce britského hudebního žebříčku. V roce 2011 získala skupina první cenu Grammy - album The Resistance bylo vyhlášeno nejlepší rockovou deskou.
