A banda lançou seu álbum de estreia, Showbiz, em 1999. O disco chegou a figurar no top 30 do Reino Unido (UK) e na Austrália. Cinco singles foram lançados deste disco, sendo a canção "Unintended" a que mais bem se posicionou nas paradas (#20).
O segundo álbum do grupo Muse foi Origin of Symmetry, lançado em 2001. Muito mais bem sucedido que seu antecessor, o álbum chegou a posição #3 na Inglaterra, onde recebeu a certificação de platina dupla, após vender mais 300 mil cópias em solo britânico. "Plug In Baby", o primeiro single, chegou a posição #11 no Reino Unido sendo então seguido por outro single de sucesso, "New Born", que acabou chegando numa posição um pouco inferior. Um ano depois, a banda Muse lançou sua primeira coletânea, Hullabaloo Soundtrack, que continha uma compilação de B-sides e uma performance ao vivo da banda em Le Zénith, França, em outubro de 2001. Este disco chegou a posição #10 no UK. Em 2003, a banda lançou Absolution, que se tornou o primeiro álbum a chegar a posição #1 no UK Albums Chart. Depois de Absolution veio um dos álbuns mais bem sucedidos da banda; Black Holes & Revelations ocupou a posição #1 em quatro países e se tornou o primeiro CD do grupo a chegar no Top 100 da Billboard 200 dos Estados Unidos, onde figurou na posição #9 daquele país. A canção "Supermassive Black Hole" foi o primeiro single e se tornou também um dos singles mais bem sucedidos do grupo na Grã-Bretanha, chegando a posição #4 nas paradas de sucesso.
Em 2008, a banda lançou seu primeiro álbum ao vivo em formato CD/DVD. O disco intitulado HAARP mostra duas performances da banda para um público de 150 mil pagantes no Wembley Stadium em 16 e 17 de junho de 2007. O álbum chegou a posição n° 2 no Reino Unido e na Nova Zelândia, e foi certificado como disco de ouro pela BPI. Veio então o disco The Resistance, lançado em 14 de setembro de 2009. O primeiro single deste trabalho foi a canção "Uprising" e é um dos singles mais bem sucedidos da banda nos Estados Unidos, chegando a posição n° 37 nas paradas da Billboard Hot 100. Em outubro de 2012, o Muse lançou seu sexto álbum de estúdio intitulado The 2nd Law.[1] O disco foi um sucesso de público e crítica.[1] O oitavo álbum, lançado em 2018, foi intitulado Simulation Theory, e o nono disco, Will of the People, foi lançado em 2022, e ambos foram um sucesso de vendas, alcançando a primeira posição nas paradas britânicas.
Até 2022, Muse já tinha vendido mais de trinta milhões de cópias pelo mundo.[2]