Новаторская для музыкальной индустрии группа не получала всеобщего признания, а критики начали сравнивать коллектив с Radiohead, сомневаясь в ее уникальности. Коллектив начал сотрудничать с Maverick Records, которая организовала несколько концертов Muse по Америке.
В то же время были заключены удачные сделки с австралийскими и европейскими лейблами. Появился альбом Showbiz, а затем музыканты отправились в гастрольный тур с Red Hot Chili Peppers и Foo Fighters, выступая у них на разогреве. Пластинка Showbiz стала золотой, так как продалась тиражом более 700 тыс. копий. В то время организаторы активно пытались заказать выступление Muse на частные мероприятия.
В 2001 году вышел альбом Origin Of Symmetry, который продался еще большим тиражом в 1,3 млн. копий. Через год был презентован сборник с би-сайдами, записанными на концерте в Париже. Коллектив начал работать с Полом Ривом и Джоном Конфильдом, после чего вместо этих продюсеров с Muse начал работать Рич Кости. В 2003 году вышел диск Absolution, в котором мажорное звучание изменили на минорное. В результате появились известные лирические композиции.
В 2006 состоялся релиз Black Holes and Revelations, который буквально взорвал мировую сцену. Альбом быстро продался тиражом свыше 1 млн. экземпляров, а через два года появилось коллекционное издание HAARP: Live From Wembley Stadium, дополненное видео и фото группы с реальных выступлений.
В 2008 году фронтмен в одном из интервью заявил, что работает над новым альбомом. Аранжировки создавались вместе с симфоническим оркестром, а песни записывались в танцевальном формате и с классическим музыкальным сопровождением. Продюсированием пластинки артисты занялись сами. В итоге критики были в восторге и от текстов, и от музыки.
Пластинка The Resistance 2009 года продалась тиражом более 450 тыс. копий. В тот период лучшими хитами группы были "Uprising", "Supermasive Black Hole" и "Starlight". Muse записали несколько саундтреков для кинофильма «Сумерки» и многих рекламных роликов. За годы творчества Muse получили много престижных наград, которые доказывали востребованность и талант музыкантов. Среди самых значимых можно выделить Grammy, MTV Europe Music Awardas и NME Awards.
В апреле 2014 года было объявлено о начале работы над новой пластинкой, которая станет седьмой в дискографии коллектива. Продюсером стал Мэтт Ланг, а лидер коллектива пообещал поклонникам вернуться к звучанию более ранних пластинок. Вскоре была завершена первая сессия записи, а в начале 2015 года появилось официальное название будущей пластинки – Drones. Альбом вышел 8 июня. Первым синглом стал "Dead Inside", а затем вышел трек "Psycho".
В рамках большого тура в поддержку альбома летом 2016 году музыканты выступили с концертом в Москве в спорткомплексе Олимпийском. В 2018 году вышел восьмой студийный альбом коллектива, получивший название Simulation Theory. Muse продолжают активную концертную деятельности и периодически работают в студии над новыми треками.
