The Mass Missile was formed in September 2000 in Tokyo. In 2002 the band released their first album, Kyōkasho, independently, and they made their first nationwide tour in Japan soon after. Following the success of their first album they released the mini album Nakama no uta via the Small World Records label in 2003.
In 2004 The Mass Missile signed with Sony Music and released their first album on a major label, Ningen de yokatta. The album's single, "Ima made nando mo" was chosen as the fifth ending theme of the popular anime series Naruto. The song reached #22 on the Oricon chart and remained on the chart for seven weeks.
On August 2, 2006, the band released their third album, Moyori no yume.