Wu alapító mítosza, amelyet először Sima Qian jegyzett fel a Han-dinasztia idején, a város királyi származását Taibóra, Wen Zhou király rokonára vezette vissza. A Nagy Történész feljegyzései szerint Taibo Gugong Danfu legidősebb fia és a Zhou-dinasztiát elindító Wen király idősebb nagybátyja volt. Gugong Danfunak három fia volt, Taibo, Zhongyong és Jili. Taibo volt a legidősebb a három testvér közül, Jili volt a legfiatalabb. Felismerve, hogy apja a legfiatalabb testvérét, Jilit favorizálta a predinasztikus Zhou trónjának megöröklésére, az idősebb testvérek, Taibo és Zhongyong elhagyták Zhou-t, hogy elkerüljék a konfliktust, és délkeletre, Wu-ba telepedtek le a hozzá és testvéréhez, Zhongyonghoz hű követőinek egy csoportjával. Első fővárosukat Meiliben (梅里) alapították, amely feltehetően a mai Meicun, Wuxi városában található. Taibo legfiatalabb testvére, Jili, aki végül a trón örököse lett, lett Wen király apja, akinek tulajdonítják a Zhou-dinasztia elindítását.

A tavaszi és őszi időszak előtti Wu történetéről keveset tudunk. Wu a Kr. e. 6. században emelkedett hatalomra, miután Jin állam hasznos szövetségesként támogatta Csu állam ellen.

A Kr. e. 584-ben Wu fellázadt Csu ellen Wuchen, egy Jin miniszter tanácsára, aki átállt Csu-tól. Ettől kezdve Wu állandó fenyegetéssé vált a Chu Királyságra nézve. Wu elültette a lázadás magvait Chu vazallusai között a Jangce-völgy mentén. Wu Zixu, egy igen befolyásos chui politikus anyját és testvérét Ping csui király meggyilkolta, és bosszút forralva Wuba menekült. Wu Zixu később Guang herceg megbízható tanácsadója lett, és segített neki meggyilkolni unokatestvérét, Liao wu-i királyt, és bitorolni a trónt. Liao király sikeres meggyilkolása után Guang herceg foglalta el a trónt, és Wu Helü királyaként vált ismertté.

i.e. 506-ban, Zhao chui király uralkodása alatt Helü király úgy döntött, hogy megszállja Chut. A király személyesen vezette a sereget, fiatalabb testvérével, Fugai-jal, Wu Zixu-val, valamint Sun Tzu-val, A háború művészete szerzőjével együtt. Bár Csu erős sereggel rendelkezett Nang Wa és Shen Yinshu vezetésével, súlyos vereséget szenvedett a bojui csatában. Csu királya, Zhao Suiba menekült, a Wu hadsereg pedig elfoglalta Csu fővárosát, Yinget. Miután bevonult Yingbe, Wu Zixu exhumáltatta Ping király holttestét, és 300 korbácsütést adott neki, hogy bosszút álljon anyjáért és testvéréért, akiket a csu király meggyilkolt. A katonai győzelem vezetett ahhoz, hogy Wu Zixu Shen hercegévé és Shenxu álnéven Shenxu herceggé emelkedett. E győzelmek után Wu rövid időre a legerősebb nemzet lett, és más hadjáratok felé fordult, i.e. 484-ben legyőzte Qi államot.

Wu Helü királyát a tavaszi és őszi időszak alatt Kína öt hegemónjának egyikeként tartják számon az ebben az időben elért katonai sikerei miatt, híres parancsnoka/stratégája, Sun Tzu segítségével. Wu-t általában az első kínai haditengerészet kifejlesztőjeként is számon tartják. Ez a haditengerészet meglehetősen összetett volt, és különböző hajóosztályokkal rendelkezett. Ezek a “hajóosztályok” voltak a nagy szárnyas (da yi), a kis szárnyas (xiao yi), a hasi csatár (tu wei), a várhajó (lou chuan) és a hídhajó (qiao chuan). Ezeket a Yuejueshu (Yue állam elveszett feljegyzései) a Wu király Helü (r. Kr. e. 514-496) és Wu Zixu (Kr. e. 526-484) közötti írásos párbeszédként sorolta fel, amelyben az utóbbi kijelentette:

Most a tengeri erők kiképzésében a szárazföldi erők taktikáját használjuk a legjobb hatás érdekében. Így a nagy szárnyashajók a hadsereg nehéz szekereinek, a kis szárnyashajók a könnyű szekereknek, a gyomorszórók a faltörő kosoknak, a várhajók a mozgó rohamtornyoknak, a hídhajók pedig a könnyű lovasságnak felelnek meg.”

Eredetileg Wut később egy tőle délre fekvő feltörekvő állam, Yue fenyegette; Chu aztán Wu ellenében segítette Yue felemelkedését. Bár Wu megnyerte a Yue elleni csaták többségét és elfogta királyukat, Goujian-t, Wu nem tudta teljesen leigázni Yue-t, részben azért, mert Fuchai hajlandó volt hagyni, hogy Goujian király a szolgájaként éljen Wu-ban. Goujian király évekig szenvedett Fuchai szolgájaként/rabszolgájaként, és bosszút tervezett. Fuchai a béke ígéretével megengedte, hogy Goujian visszatérjen Yue-ba, a hazájába, ami később végzetes hibának bizonyult Wu számára. Miközben Wu északon hadjáratot folytatott, Goujian bosszút állt, és i. e. 482-ben meglepetésszerű támadást indított Wu ellen, és elfoglalta a fővárost. A következő évtizedben Wu képtelen volt talpra állni, és Yue Kr. e. 473-ban bekebelezte az államot.

Wu, Yue és Chu mindannyian királlyá kiáltották ki magukat a Kr. e. 6. században, ami a Zhou udvar hatalmának drasztikus meggyengülését mutatja a tavaszi és őszi időszakban.

Wu és Yue a kohászat mesterei voltak, kiváló kardokat készítettek metszett üzenetekkel, geometrikus mintákkal és arany vagy ezüst berakásokkal. A Wu és Yue kardokban más államok kardjaihoz képest általában sokkal több ónt használtak, mint rezet. Wu gyakran küldött kardokat ajándékba északi államoknak, például Qi-nek és Kai-nak. Ilyen például Fuchai király lándzsahegye és Guang herceg kardja.