School friends Matt Bellamy, Christopher Wolstenholme and Dominic Howard formed the group in their native Teignmouth in 1994 and now devotees are calling for the musicians to return to their roots with a special gig commemorating the milestone.
The petition posted on Change.org reads: "The fans would love to see Muse celebrate their 20th anniversary in style for 1 night only in the UK. Whether that be in their hometown of Teignmouth or a small venue in London.
"It's not every day a band can celebrate their 20 years together and while they are about to start recording their 7th album, it would be fun for both the Muse boys and their fans to play at a venue with no expensive productions involved."
More than 800 fans had signed the petition as WENN went to press.
The rockers, who have said they will begin recording a new album in May (14), served as headliners at the Coachella Music Festival in Indio, California last Saturday (12Apr14), and will return for the second and final set this weekend (19Apr14).