A „W” formációt nem sokkal Kago Ai és Tsuji Nozomi Morning Musuméből való graduálása után jelentették be. A két lány igen jó barátok lettek, hisz még a meghallgatásokon találkoztak, és együtt kerültek 2000-ben a Mornnig Musumébe, majd egy népszerű alcsoportjába, a Mini Moniba. Mivel a Mini Moninak is úgy tűnt vége, miután Mika Todd kilépet, a két lány egymástól távol került volna. Ők azonban úgy döntöttek, hogy még tovább együtt dolgozhassanak, alkotnak egy új csapatot.

Miután „megszabadultak” Morning Musumes és Mino Monis feladataiktól, megjelenhetett a W debütáló 3 számos kislemeze, a Koi no Vacance. A címadó szám a Showa Period The Peanuts lány bandájának 1960-as slágerének átdolgozása volt. Néhány héttel később megjelent debütáló albumuk, a Duo U&U, ami további Showa Period-átdolgozásokat tartalmazott. Az albumon egy másik csapat, a Pink Lady számait is felhasználták, ami egy ’70-es évekbeli sikercsapat volt. Mellesleg a Pink Lady ebben az időben ismét tevékenykedni kezdett. Tehát, mivel a lányok két Pink Lady számot is felhasználtak (Southpaw és Nagisa no Sinbad), a Pink Lady meghívta őket egy közös fellépésre az egyik japán tévéműsorba. A Southpaw közös előadása igen nagy siker lett főleg az amerikai rajongók körében, akik VCD-n, DVD-n és BitTottrenten is megszerezhették.

Kago és Tsuji utolsó, graduáló MoMusu koncertjük 2004 augusztusában egy héttel a második W kislemez, az Aa Ii na! megjelenesé után volt. Ez nemcsak első megjelenésük volt ex-MoMusu taggént, hanem első olyan számuk is, amelyet Tsunku komponált. Következő saját kislemezük, a Robo Kiss három hónap múlva jelent meg.

2004 decemberében a W ismét társult a többi Hello! Project taggal az „All for One and One for All” számhoz (H!P All Stars). A lányok ezen kívül feltűntek még Morning Musume koncerteken, de csak addig, míg utolsó közös kislemezük, a Joshi Kashimashi Monogatari-t adták elő. Emiatt olyan pletykák röppentek fel az interneten, miszerint a lányok személyes nézeteltérések miatt léptek ki a Morning Musuméből.

Második albumuk, a 2005-ös „2nd W” kevesebb mint 10 hónappal jelent meg az első után, és még több saját, illetve Showa Period számot tartalmazott, kifejezetten a teenager koruk végéről szólva (mert Kago nem sokkal az album megjelenése előtt lett 17, Nono pedig az év júniusában 18). A munkálkodásuk ezután is folytatódott, hisz pár hónappal egy új kislemezük jelent meg, a Devo-inspirálta „Ai no Imi o Oshiete!”.

2005 tavaszán a csapat első musicaljével, a „Cara & Mel, the Case of the Stolen Dangerous Violin”-nal, ami hamarosan DVD-n is megjelent.

Szeptemberben jelent meg hatodik kislemezük, a „Miss Love Tantei”. A szám és a video is egy sokkal érettebb Kagot és Tsujit „tartalmaz”, ami miatt nem csak kritikus véleményeket, de néhány összehasonlítást is kaptak az orosz t.A.T.u. csapat „Not Gonna Get Us” számával. A video azonban, amelyben a lányok kettős szerepet játszanak, még több szemöldököt felhúzott, amikor az ellentmondó ganguro stílusban szerepeltek egy jelenetben.

A W ezután is folytatta megjelenéseit a Hello!Morning műsorban, további MoMusu tagokkal karöltve. A MoMusun kívül a lányok több klipben és koncerten is együtt szerepeltek a Berryz Koubouval. A Berryz kobou pl. háttértáncosként feltűniok az Aa Ii na!-ban és a Robo Kiss-ben is.

2006. január 11-én egy új kislemez, a „Dou ni mo Tomaranai” február 22-ei, valamint egy új album, a „W3: Faithful” március 15-ei megjelenését jelentették be. Mindkét megjelenő lemez címe 2006.02.07-én, pont Kago szülinapján derült ki.

2006.február 9-én a Friday magazin (ami Yaguchi Marit is provokálta) egy cikkjében képeket közölt Kago Airól, amin dohányzáson kapták. Japánban a törvényes kor a dohányzáshoz 20 év, és Kagio pedig épp, hogy 18 lett (két napja). 2006. február 10-én a Hello! Project által kiadott sajtónyilatkjozatban közölték, hogy Kago Ait korlátlan ideig felfüggesztették. Habár, úgy tűnt, nem lesz hosszú a büntetés. Ezen kívül a hetedik kislemez, illetve a harmadik albumuk megjelenését, továbbá minden szereplésüket korlátlan időre elhalasztották a botrány miatt.

2007-ben Kago Ai visszatért Tokyoba, és ismét felvette a kapcsolatot az Up-Front Works-el, a Hello!Project ügynökségével. Úgy tűnt, a W visszatér.

2007. március 26-án egy újabb Kago-botrány került nyilvánosságra, mégpedig hogy Aibon egy 37 éves férfivel randizott és ismét rágyújtott. Az Up-Front Agency bejelentette, hogy Kago szerződését törölték. Egy fordítás a bejelentésről:

„Annak, akit ez érinthet:

Az ügyfelünk, Kago Ai és a március 26-án eladásra került heti magazin cikkét Kago Ai sajnálatunkra önmaga igazolta.

Egy éve, amikor Kago 17 éves volt és a dohányzós botrány történt, még mindig nem tekintettük munkáját reménytelennek ebben a vállalatban, ezért büntetésként őrizetbe vettük őt és hazaküldtük a szülei házába. Az az egy év alatti javulását látva úgy döntöttünk, megkezdjük az előkészületeket a visszetérésére és visszahozzuk Tokyoba, valamint hivatalos irodai munkákat bízunk rá január 23-ai kezdéssel. Bár ez két hónapig jól működött, de megtörtént egy újabb botrány, és a visszatérési terveket elhagytuk. Miután a családjával is egyeztettünk, hiszen kiskorú, eldöntett, hogy felbontjuk a szerződését.

Nagyon sajnáljuk, hogy idáig fajultak a dolgok, és teljes felelősséget vállalunk.

Különösen a jövőre tekintve érzünk felelősséget, amikor ezt kiskorúak is megtudják.

2007/03/26 Kawaguchi Yuukichi, képviselő igazgató, Up-Front Ügynökség [Agency]"