Un mit fondator al orașului Wu, consemnat pentru prima dată de Sima Qian în timpul dinastiei Han, a trasat descendența sa regală până la Taibo, o rudă a regelui Wen din Zhou. Potrivit Înregistrărilor Marelui Istoric, Taibo a fost fiul cel mare al lui Gugong Danfu și unchiul mai mare al regelui Wen, care a inițiat Dinastia Zhou. Gugong Danfu a avut trei fii pe nume Taibo, Zhongyong și Jili. Taibo a fost cel mai mare dintre cei trei frați, Jili fiind cel mai tânăr. Dându-și seama că fratele său mai mic, Jili, era favorizat de tatăl său pentru a moșteni tronul din Zhou predinastic, frații mai mari Taibo și Zhongyong au părăsit Zhou pentru a evita conflictul și s-au stabilit la sud-est de Wu cu un grup de adepți loiali lui și fratelui său Zhongyong. Aceștia și-au stabilit prima capitală la Meili (梅里), despre care se crede că este Meicun de astăzi în Wuxi. Fratele mai mic al lui Taibo, Jili, care a fost în cele din urmă moștenitorul tronului, a devenit tatăl regelui Wen, căruia i se atribuie începerea dinastiei Zhou.

Se cunosc puține lucruri despre istoria orașului Wu înainte de perioada Primăverii și Toamnei. Wu a ajuns la putere în secolul al VI-lea î.Hr. după ce a fost ajutat de statul Jin ca un aliat util împotriva statului Chu.

În 584 î.Hr. Wu s-a răzvrătit împotriva lui Chu la sfatul lui Wuchen, un ministru Jin, care a dezertat de la Chu. De atunci încolo, Wu va deveni o amenințare constantă pentru Regatul Chu. Wu a plantat semințe de rebeliune printre vasalii lui Chu de-a lungul văii Yangtze. Mama și fratele lui Wu Zixu, un politician Chu foarte influent, a fost ucis de regele Ping din Chu și a fugit la Wu plănuind răzbunarea. Ulterior, Wu Zixu a devenit un consilier de încredere al prințului Guang și l-a ajutat pe acesta să-l asasineze pe vărul său, regele Liao din Wu, și să-i uzurpe tronul. După asasinarea cu succes a regelui Liao, prințul Guang a urcat pe tron și a devenit cunoscut sub numele de regele Helü de Wu.

În 506 î.Hr. în timpul domniei regelui Zhao de Chu, regele Helü a decis să invadeze Chu. Regele a condus personal armata, împreună cu fratele său mai mic Fugai, Wu Zixu, precum și cu Sun Tzu, autorul cărții Arta războiului. Deși Chu avea o armată puternică, condusă de Nang Wa și Shen Yinshu, a suferit o înfrângere grea în Bătălia de la Boju. Regele Zhao din Chu a fugit la Sui, iar armata Wu a capturat Ying, capitala lui Chu. După ce a intrat în Ying, Wu Zixu a exhumat cadavrul regelui Ping și i-a aplicat 300 de lovituri de bici pentru a se răzbuna pe mama și fratele său care au fost uciși de regele Chu. Victoria militară a dus la ridicarea lui Wu Zixu la rangul de Duce de Shen și la atribuirea pseudonimului Shenxu. După aceste victorii, Wu a fost pentru scurt timp cea mai puternică națiune și s-a orientat spre alte campanii, învingând statul Qi în 484 î.Hr.

Regele Helü de Wu este considerat unul dintre cei Cinci Hegemoni ai Chinei din perioada Primăverii și Toamnei datorită succeselor sale militare din această perioadă cu ajutorul celebrului său comandant/strategist Sun Tzu. Wu este, de asemenea, considerat în general ca fiind cel care a dezvoltat prima marină chineză. Această marină era destul de complexă și avea diferite clase de nave. Aceste „clase” de nave erau: aripa mare (da yi), aripa mică (xiao yi), atacatorul de stomac (tu wei), nava castel (lou chuan) și nava-punte (qiao chuan). Acestea au fost enumerate în Yuejueshu (Documentele pierdute ale statului Yue) sub forma unui dialog scris între regele Helü de Wu (r. 514 î.Hr. – 496 î.Hr.) și Wu Zixu (526 î.Hr. – 484 î.Hr.), în care acesta din urmă a declarat:

În zilele noastre, în pregătirea forțelor navale, folosim tacticile forțelor terestre pentru cel mai bun efect. Astfel, navele cu aripi mari corespund cu carele grele ale armatei, navele cu aripi mici cu carele ușoare, loviturile de stomac cu berbecii, navele-castelniță cu turnurile de asalt mobile și navele-punte cu cavaleria ușoară.

Ironic, Wu a fost mai târziu amenințat de un stat parvenit din sudul său, Yue; Chu a ajutat apoi ascensiunea lui Yue ca o contrapondere la Wu. Deși Wu a câștigat majoritatea bătăliilor împotriva lui Yue și l-a capturat pe regele lor Goujian, Wu nu a reușit să subjuge complet Yue, în parte din cauza disponibilității lui Fuchai de a-l lăsa pe regele Goujian să trăiască în Wu ca servitor al său. Regele Goujian a suferit ani de zile ca rob/sclav al lui Fuchai și și-a plănuit răzbunarea. Fuchai, sub promisiunea păcii, l-a lăsat pe Goujian să se întoarcă în Yue, patria sa, ceea ce mai târziu s-a dovedit a fi o greșeală fatală pentru Wu. În timp ce Wu era angajat într-o campanie militară în nord, Goujian și-a pus în aplicare răzbunarea și a lansat un atac surpriză asupra lui Wu în 482 î.Hr. și a cucerit capitala. În următorul deceniu, Wu nu a reușit să-și revină, iar Yue a absorbit statul în 473 î.Hr.

Wu, Yue și Chu s-au proclamat cu toții regi în secolul al VI-lea î.Hr. demonstrând slăbirea drastică a autorității curții Zhou în timpul perioadei Primăvara și Toamna.

Wu și Yue au fost maeștri ai metalurgiei, fabricând săbii excelente cu mesaje incizate, modele geometrice și aur sau argint încrustat. Săbiile Wu și Yue tind să folosească mult mai mult staniu decât cupru în comparație cu cele ale altor state. Wu trimitea adesea săbii ca daruri către statele nordice, precum Qi și Cai. Printre exemple se numără vârful de lance al regelui Fuchai și sabia prințului Guang.

.