Коллектив «Muse» образовался в 1994 году, когда три студента Кристофер Вольстенхольм, Доминик Хауэрд и Мэтть Беллами, поняли, что им безумно нравится музицировать. Они сменили огромное количество различных заданий, пока, в конце концов, не остановили на «Muse». Летом того же года они побеждают в соревновании местных групп, и решают связать свою жизнь с профессиональной музыкой. Коллектив принимает решение уехать из родного города Тейнмаус. Уже через несколько лет количество поклонников «Muse» становится довольно внушительным для такого молодого коллектива, а сами исполнители выступает на концертных площадках Лондона и Манчестера. Однако перед «Muse» встает новая проблема – они не могут найти лейбл для записи своего дебютного альбома. В то время в Великобритании «Muse» часто сравнивали с тогдашними героями английской сцены, группой «Radiohead». Но все-таки музыканты смогли в 1998 году подписать контракт с американским лейблом «Maverick Records». Их первым продюсером стал Джон Леки, который ранее работал с такими исполнителями как The Verve, The Stone Roses, Radiohead и некоторыми другими исполнителями. Первая пластинка, под названием «Showbiz» получилась очень мягкой, и в какой-то степени автобиографичной.
После выхода дебютного альбома, «Muse» стала активно гастролировать по всему миру. Во время записи альбома «Origin Of Symmetry» исполнители много экспериментировали со звуком. В своих песнях они применяли звучание таких инструментов как мелотрон или орган. Главным синглом этого альбома (вышедшего в 2001 года) стала композиция «Feeling Good». Кстати, летом 2003 года «Muse» удалось выиграть иск против компании «Nescafe», которая нелицензировано использовала эту композицию в рекламе. После этого группа стала заниматься выпуском своего третьего альбома, который сразу нарекли «Absolution». Он вышел в 2003 году и носил скорее экспериментальный характер. Однако в нем были такие мощные композиции как «Hysteria», «Stockholm Syndrome», «Time Is Running Out», «Sing for Absolution» и «Butterflies And Hurricanes». Альбом был полностью посвящен необычным темам, таким как теология, мировой заговор и сверхъестественные явления.
Летом 2004 года отлично выступили на фестивале в Гластонбери, но в этот же вечер от сердечного приступа умер отец Доминика Хауэрда. Несмотря на это горе, участники группы все-таки продолжили турне в честь поддержки «Absolution». Вскоре «Muse» наградили премией BRIT. Но истинным прорывом в мире альтернативной музыки стала их, вышедшая в 2006, пластинка «Black Holes & Revelations». Она была наполнена такими хитами как «Starlight», «Supermassive Black Hole», «Map Of Problematique» и «Knights Of Cydonia». Этот год также порадовал фанатов выходом живого диска «Live From Abbey Road». А март 2008 преподнес еще один живой альбом – «H.A.A.R.P.», в котором представлены записи с лондонского стадиона «Wembley». Однако в продажу этот диск поступил только в конце 2009 года.