Muse har spilt flere ganger i Norge på John Dee, Rockefeller, Quartfestivalen, Hovefestivalen, Oslo Spektrum, Telenor Arena, Koengen og på UKA i Trondheim. De fikk også æren av å være det første bandet som lagde et show på nye Wembley stadion, 16. og 17. juni 2007. I 2010 besøkte de Hovefestivalen, før de den 23. juli holdt deres største konsert så langt i Norge i Bergenhus festning, Bergen. Bandet hadde konserter på Brann Stadion i Bergen og Telenor Arena i Oslo i juli 2013. Den 12. juni 2016 spilte Muse igjen på Telenor Arena i Oslo ifm. The Drones Tour.