Produced in Germany and Japan, the band consisted of four members, lead singer Marina Kakitsu, along with Chika Takagi, Manami Fuku and Junko Fukuda.
Chika Takagi, Manami Fuku and Junko Fukuda had already worked together before Shanadoo as a part of Avex Trax's promotional unit group, Vivace.
Both songs also appear on their "Viva Vivace" video album and various other Avex Trax music compilations such as Girl's Box.
The band went into production with noted Eurodance producer, David Brandes, whose credits include acts such as E-Rotic, Bad Boys Blue and Vanilla Ninja.
Shanadoo's first works were exclusive to Germany and other European markets, such as Austria, until December 2006, when Avex announced that a then untitled debut album would be released on February 28, 2007, in Japan.
In December 2008, after a brief mention on Shanadoo's official blog in November 2008 of a new song "No Crime" being performed at recent live events, the Nintendo Wii video game Dance Dance Revolution Full Full Party was released in Japan featuring a short edit of the song.
In 2016, former member Chika, now under the name C'k, released two English covers of past Shanadoo hits in honor of their tenth anniversary since their debut.