멤버들이 13세경인 90년 영국 Devon에서 학교 친구로서 만나 밴드 활동을 처음 시작했다. 당대의 영국 브릿팝에서 벗어나 너바나, 라디오헤드, 스매싱 펌킨스 등으로 눈을 돌린 이들은 96년 아마추어 밴드 경영 대회에서 너바나의 곡으로 우승을 차지하며 Muse 시작을 알렸다. 이후 여러 공연을 거친 이들은 98년 11월 처음 미국활동을 시작한 후 마돈나의 레이블 Maverick과 계약하며 첫 EP판을 발매한다. 99년 첫 싱글 [Uno]를 발표한 후 Reading 과 우드스탁에 참가하며 그들의 존재를 알리기 시작했다.
이후 10월 첫 정규 앨범 [Showbiz]를 발표하며 단번에 영국 차트 1위에 올라 대형 신인으로 영국을 포함한 세계적인 이슈를 얻어낸다. 2000년 첫 투어를 시작으로 NME어워드에서 최우수 신인상을 수상한다. 01년 발표한 2집 [Origin Of Symmetry]로 또다시 큰 인기를 얻으며 100만장 이상을 판매한 이들은 같은 해 Kerrang 선정 최우수 영국 밴드상을 수상하고 이후 2003년 9월의 3집은 영국 내 200만장 이상을 판매하며 최고의 밴드로서 자리를 굳건히 한다. 이로써 명실상부 영국을 벗어나 세계적인 밴드로 발돋움한 뮤즈는 2004년에는 글래스턴베리의 헤드라이너로서 당당히 세계 최고의 록밴드로서 명성을 이어갔다.

수상
2007 영국 NME어워드 최우수 브리티쉬밴드상
2007 브릿어워드 최우수 라이브상
2006 영국 Q어워드 최우수 라이브상
2006 보다폰 라이브 뮤직 어워드 최우수 라이브상
2006 MTV 유럽뮤직어워드 최우수 얼터너티브상
2005 영국 NME어워드 최우수 라이브밴드상
2005 브릿어워드 최우수 라이브상
2004 MTV 유럽뮤직어워드 최우수 영국 및 아일랜드 아티스트상, 최우수 얼터너티브상
2004 영국 Q어워드 최우수 라이브밴드상
2001 영국 Kerrang 어워드 최우수 영국 밴드상
2000 NME 어워드 최우수 신인상