Die Band setzt sich aus den Mitgliedern Marina, Manami, Junko und Chika zusammen. Alle vier japanischen Mädchen sind zwischen 18 und 23 Jahre alt. Bis auf Marina arbeiteten sie in ihrer Heimat als Band Vivace zusammen. Diese Formation wurde ausschließlich für Promotionzwecke gecastet, veröffentlichte jeweils einen Song auf drei Compilations, blieb ansonsten aber erfolglos.

Marina wurde als neue Leadsängerin gewonnen und mit Hilfe des deutschen Produzenten David Brandes wurde der Song King Kong, im Original von dem Eurodance-Projekt E-Rotic neu aufgelegt. Bereits zuvor war dieser von der J-Pop-Gruppe HINOI Team schon einmal mit einem Text in japanischer Sprache versehen worden.

2006 erschien "Welcome to Tokyo", ihr erstes Album. Der größte Hit daraus war "King Kong", welcher neben "My Samurai" und "Guilty of Love" eine Singleauskopplung war.

In ihren Songs kommen auch englische Wörter vor. Außerdem tanzen die vier Mädchen in dem begleitenden Video zu "King Kong" einen Tanz Para Para. Im September 2006 folgte die Single My Samurai, wobei diesmal die Melodie des E-Rotic Songs Fred Come to Bed genutzt wurde.

Im November 2006 erschien die neue Single Guilty of Love - diesmal mit der Melodie des E-Rotic-Songs The Power of Sex.

In Japan werden sie von dem Plattenlabel avex trax, bei dem auch die bekannten J-Pop-Stars Ayumi Hamasaki, Kumi Kōda oder Every Little Thing unter Vertrag stehen, vermarktet.

Das Album Welcome to Tokyo erschien ebenfalls in Japan. Hier gab es auch eine DVD-Edition geben. Das Cover des Albums war mit dem deutschen identisch. Das japanische Album enthielt jedoch 4 Tracks, welche auf der deutschen CD nicht zu finden sind. Unter anderem auch Hypnotized.

Am 27. April 2007 erschien in Deutschland eine Limited Edition des Albums "Welcome To Tokyo". Neben den Extended Versions der Hits "King Kong" und "My Samurai" gibt es die aktuelle Single "Hypnotized" sowie den brandneuen Titel "Sayonara Blue". Die Limited Edition enthielt darüber hinaus eine DVD mit den bisherigen 4 Videos sowie den Making-Ofs dazu.

Am 5. Oktober erschien eine weitere Single von Shanadoo. Es handelt sich um den Song "Japanese Boy", eine Neuauflage des 1981 erschienenen One Hit Wonders der Sängerin Aneka.

Am 07. Dezember 2007 erschienen mit "The Symbol" ein neues Album und mit "Think About" eine neue Single der vier Japanerinen. "Think About" hält einige Überraschungen für die Fans bereit. So gibt es einen kompletten Imagewechsel, der sich in Sound und Style der Mädchen niederschlägt. Es bleibt zwar alles dance-lastig, jedoch kommen Sound und Optik wesentlich erwachsener daher.