A banda foi formada em 1994, na escola. Antes de se chamar Muse, já teve o nome de 'Gothic Plague' e 'Rocket Baby Dolls' (como Rocket Baby Dolls a banda venceu o 'Batalha das Bandas' de Teignmouth) para finalmente se chamar Muse.
Em 1999 lançaram o CD 'Showbiz', o álbum foi bem recebido pelos críticos e os singles 'Muscle Museum', 'Showbiz' e 'Unintended' tiveram algum sucesso dentro e fora do Reino Unido. Imediatamente surgiram comparações a outro grupo britânico, o Radiohead, mesmo não sendo uma influência para a banda. Segundo Matthew Bellamy, as influências são, entre muitos outros, Jeff Buckley, Queen e Rage Against the Machine.
Dois anos depois, em 2001, lançaram o segundo CD, 'Origin Of Symmetry', que teve um sucesso ainda maior que Showbiz e lançou a banda em uma turnê mundial. A música 'Plug In Baby' conseguiu alcançar o 11º lugar nos tops britânicos, e 'New Born', o 12º.
Em 2002, lançaram o DVD 'Hullabaloo - Live at Le Zenith', que regista um show inteiro gravado em Paris. Lançaram também um CD duplo com o nome Hullabaloo Soundtrack, com parte do concerto e uma seleção de b-sides gravados pela banda entre Março de 1999 e Outubro de 2001.
Em 2003, saiu o seu terceiro álbum, intitulado 'Absolution'. O álbum foi nº1 no Reino Unido, os singles 'Time Is Running Out' e 'Hysteria' foram sucessos imediatos, entrando para as playlists da maioria dos canais de música e rádios, e por consequência a banda fez outra grande turnê.
Em 2005 lançam o DVD 'Absolution Tour', contendo o show feito no Festival de Glastonbury em Junho de 2004 e alguns vídeos de shows feitos na turnê americana.
Em 2006, lançaram o álbum 'Black Holes and Revelations', e, assim como seu antecessor, estreou na primeira colocação nos tops britânicos. O primeiro single foi 'Supermassive Black Hole', que entrou no top 5 do Reino Unido.
Durante a turnê de 'Black Holes And Revelations', a banda fez dois shows no estádio de Wembley, para celebrar sua reinauguração, e gerando assim mais uma gravação ao vivo, o 'Haarp', lançado em 2007 em CD e DVD, contendo grande parte da apresentação do show. E durante a turnê do Haarp fizeram apresentações pela primeira vez no Brasil, nas cidades: Rio de Janeiro, São Paulo e Brasília.
Em 2009 a banda lançou seu quinto álbum de estúdio, o 'The Resistance', que ficou em 1º lugar na lista dos discos mais vendidos no Reino Unido em sua semana de lançamento. Este álbum também foi lançado em uma edição limitada com DVDs, LPs e um áudio 5.1 de passar vontade em qualquer fã.
‘The 2nd Law', o sexto álbum de estúdio da banda, saiu em setembro de 2012. Um novo álbum, intitulado 'Drones', foi lançado em 2015. Três anos mais tarde, o grupo lançou 'Simulation Theory'.
Desde 2000, o Muse venceu 25 grandes prêmios do mundo da música em 62 nomeações, incluindo dois Brit awards, seis NME Awards e quatro Kerrang! Awards.
Fonte: Wikipedia Muse, Muzplay e MuseBR