Black Holes and Revelations le otorgó a Muse una nominación al Mercury Prize y un tercer lugar en la lista de sus mejores álbumes del año según la revista NME en 2006.
Matt Bellamy tocaba en una banda llamada Carnage Mayhem y Dominic Howard en Gothic Plague.
Esta reunión dio lugar a su primera grabación satisfactoria y el lanzamiento de su primer EP con una portada diseñada por Howard.
El segundo álbum de la banda, Origin of Symmetry, nuevamente producido por Leckie, resultó ser un sonido más pesado y oscuro, con el bajo distorsionado o sintetizado, a veces utilizando técnicas clásicas en canciones como «Space Dementia».
Un disco doble fue lanzado al mismo tiempo, el cual contiene una recopilación de canciones "cara b" y grabaciones del concierto antes mencionado.
También editaron un doble sencillo para promocionar Hullabaloo, que contiene las canciones «In Your World» y «Dead Star».
[12] Las letras abarcan temas como el miedo, la desconfianza, la realización personal y la alegría.
[12] Bellamy también declaró que la entrada del Reino Unido en la Guerra de Irak tuvo una gran influencia sobre su composición.
También consiguió entrar en las listas de los primeros diez en países como Francia, Italia, Austria, Suiza, entre otros.
El primer sencillo del disco, «Time Is Running Out», alcanzó el puesto número ocho en la lista UK Singles Chart, mientras que «Hysteria», «Sing for Absolution» y «Butterflies & Hurricanes» consiguieron entrar dentro de las primeras veinte posiciones.
Para promocionar el disco, extrajeron otros dos sencillos, «Stockholm Syndrome» y «Apocalypse Please».
[13][14] Finalmente recibiendo el apoyo total de la crítica en el Reino Unido, y junto a la discográfica Warner Music Group, Muse llevó a cabo su primera gira internacional en estadios, actuando en Australia, Nueva Zelanda, Canadá y Francia.
[16] Matt declaró respecto a ello: «Fue casi surrealista que una hora más tarde muriera su padre.
[16] Muse continuó con una gira enormemente exitosa, principalmente por los Estados Unidos, hasta mediados de 2005.
[23][24] La única canción de Absolution que no aparece en el DVD es «Falling Away With You».
Sin embargo, la gira europea comenzó en Baracaldo; seguido por conciertos en Madrid, Badalona y Lisboa.
Declaró: «Hay una nueva canción en tres partes, en la que estuve trabajando esporádicamente durante años.
También se anunció que se presentarían días antes de la venta del álbum, en su lugar natal Teignmouth, Devon, donde, hacía tiempo no habían tocado, al igual que un día antes estarían presentes en los Video Music Awards de MTV, junto con otras bandas como Green Day.
Durante el 2010 grabaron la canción «Neutron Star Collision (Love Is Forever)» que fue incluida en la banda sonora de la película The Twilight Saga: Eclipse.
Tras permitir que una canción fuera incluida en la banda sonora para una película, Chris Wolstenholme, declaró en una entrevista que habiendo participado en la banda sonora, ahora se sentían un poco «como si hubiésemos vendido nuestra alma».
Howard dijo acerca de las composiciones: «[Bellamy] Me mostró algunas cosas que ha compuesto y suena más soft rock, pero luego con la banda seguro endurecemos el sonido».
[36] En noviembre del mismo año anunciaron su gira veraniega para presentar The 2nd Law en distintos estadios europeos: Unsustainable Tour, en donde la banda innovó completamente la forma de presenciar sus conciertos.
Esta gira consta de escenarios rotantes en forma de pirámide y luces láser que en conjunto logran un gran espectáculo visual, razón por la cual han sido reconocidos en varias ocasiones como el mejor espectáculo en vivo.
La banda tomó un descanso después de su gira en Australia y que en los próximos meses se meterían al estudio para empezar a grabar nueva música.
En su página oficial la banda invita a sus fanes a seguirlos en Instagram, red en la que continuamente estarán mostrando imágenes de los avances del proceso de grabación del nuevo material, que será lanzado en el año 2015.
[39] En uno de sus recientes vídeos en Instagram se alcanzaba a ver que el nombre del nuevo material sería Drones, unos días después la banda lo confirmó.
En febrero de 2017, Muse anunció una gira por América del Norte con 30 Seconds to Mars y PVRIS que tendrá lugar más adelante en el año.
En una entrevista con Zane Loweel 18 de mayo, Bellamy dijo que Muse lanzará un nuevo álbum en 2018.
Matt Bellamy anunció en una entrevista en junio que el octavo álbum de la banda saldría en noviembre de 2018 y se llamaría Simulation Theory, además, el nuevo sencillo "Something Human" saldría en julio del mismo año.
Su falsete recuerda a los críticos sobre grandes vocalistas de la música rock como Jeff Buckley y Freddie Mercury.