Tras el lanzamiento de Black Holes and Revelations, Morgan Nicholls comenzó a colaborar con la banda durante las presentaciones en vivo, haciéndose cargo de teclados, samples, de algunos coros, rara vez del bajo y últimamente de la segunda guitarra. La banda es conocida por sus extravagantes espectáculos en vivo, por fusionar géneros musicales como el rock alternativo, rock espacial, rock progresivo, rock sinfónico y electrónica,? además por los atípicos intereses de Bellamy en la conspiración global, la revolución, la astrofísica, vida extraterrestre, pensamientos humanos y la idea de un fin del mundo simbólico; temas que se ven reflejados en sus letras.

Muse ha lanzado ocho álbumes de estudio: Showbiz (1999), Origin of Symmetry (2001). Absolution (2003), Black Holes and Revelations (2006), The Resistance (2009), The 2nd Law (2012), Drones (2015) y Simulation Theory (2018). También han publicado tres álbumes en vivo: Hullabaloo Soundtrack (2002), el cual también contiene una compilación de lados B; HAARP (2008), que documenta las presentaciones de la banda en el Estadio de Wembley en 2007; y Live at Rome Olympic Stadium (2013), una presentación de la banda ante más de 60 000 personas en Italia.

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. Muse también ganó diversos premios a lo largo de su carrera, incluyendo cinco MTV Europe Music Awards, seis Q Awards, ocho NME Awards, dos Brit Awards (premio a la «mejor actuación británica en vivo» dos veces), un MTV Video Music Award, cuatro Kerrang! Awards y un American Music Award. También fueron nominados para cinco Premios Grammy, donde ganaron en la categoría mejor álbum de rock en 2011, por su quinto álbum de estudio The Resistance (2009), siendo también ganadores del mismo premio por Drones en el 2015. Para junio de 2016 han vendido más de 20 millones de álbumes en todo el mundo.

Los miembros de Muse se desempeñaron en diferentes bandas durante su estancia en Teignmouth Community College y Coombeshead College a principios de 1990. Matt Bellamy tocaba en una banda llamada Carnage Mayhem y Dominic Howard en Gothic Plague. Ambos asistían al mismo colegio y se hicieron amigos. Para diciembre de 1992, Bellamy abandonó su banda por pensar que «no era tan cool como la de Dominic», al mismo tiempo, Howard le pidió reemplazar al guitarrista que había abandonado. Tiempo después y tras varios cambios en la banda (la salida del vocalista y otros miembros) le pidieron a Christopher Wolstenholme que aprendiera a tocar el bajo para unírseles. Wolstenholme estuvo de acuerdo y tomó lecciones.

En 1994, el grupo, bajo el nombre Rocket Baby Dolls y con una imagen goth/glam, ganó una batalla de bandas locales, destrozando a sus equipos en el proceso. «Se suponía que iba a ser una protesta, una declaración», dijo Bellamy, «así que, cuando realmente ganamos, fue una verdadera sorpresa. Una enorme conmoción. Después de eso comenzamos a tomarnos en serio a nosotros mismos». Poco después, los tres decidieron renunciar a la universidad, dejar sus puestos de trabajo, cambiaron el nombre de la banda a Muse (1994-1995), y alejarse de Teignmouth.

Álbumes de estudio
1999: Showbiz
2001: Origin of Symmetry
2003: Absolution
2006: Black Holes and Revelations
2009: The Resistance
2012: The 2nd Law
2015: Drones
2018: Simulation Theory