Mit założycielski Wu, po raz pierwszy zapisany przez Sima Qian w dynastii Han, śledził jego królewską linię rodową do Taibo, krewnego króla Wen z Zhou. Zgodnie z zapisami Wielkiego Historyka, Taibo był najstarszym synem Gugong Danfu i starszym wujem króla Wen, który zapoczątkował dynastię Zhou. Gugong Danfu miał trzech synów o imionach Taibo, Zhongyong i Jili. Taibo był najstarszym z trzech braci, Jili był najmłodszy. Zdając sobie sprawę, że jego najmłodszy brat, Jili, był faworyzowany przez ojca, aby odziedziczyć tron Predynastycznego Zhou, starsi bracia Taibo i Zhongyong opuścili Zhou, aby uniknąć konfliktu i osiedlili się na południowym wschodzie do Wu z grupą zwolenników lojalnych wobec niego i jego brata Zhongyong. Założyli swoją pierwszą stolicę w Meili (梅里), uważanym za dzisiejsze Meicun w Wuxi. Najmłodszy brat Taibo, Jili, który w końcu został następcą tronu, został ojcem króla Wen, któremu przypisuje się zapoczątkowanie dynastii Zhou.

Niewiele wiadomo o historii Wu przed okresem Wiosny i Jesieni. Wu wzrosła do potęgi w 6 wieku p.n.e., po tym jak została wsparta przez państwo Jin jako użyteczny sojusznik przeciwko państwu Chu.

W 584 roku p.n.e., Wu zbuntowała się przeciwko Chu za radą Wuchen, ministra Jin, który uciekł z Chu. Od tego czasu, Wu stałby się stałym zagrożeniem dla Królestwa Chu. Wu zasiał nasiona buntu wśród wasali Chu wzdłuż doliny Jangcy. Wu Zixu, wysoce wpływowy Chu polityk matka i brat został zamordowany przez króla Ping z Chu i uciekł do Wu planując zemstę. Wu Zixu później stał się zaufanym doradcą księcia Guang i pomógł mu zamordować jego kuzyna króla Liao z Wu i uzurpować sobie tron. Po udanym zamachu na króla Liao książę Guang wstąpił na tron i stał się znany jako król Helü z Wu.

W 506 r. p.n.e., za panowania króla Zhao z Chu, król Helü postanowił najechać Chu. Król osobiście poprowadził armię, wraz ze swoim młodszym bratem Fugai, Wu Zixu, a także Sun Tzu, autorem Sztuki wojny. Chociaż Chu miało silną armię dowodzoną przez Nang Wa i Shen Yinshu, poniosło ciężką klęskę w bitwie pod Boju. Król Zhao z Chu uciekł do Sui, a armia Wu zdobyła Ying, stolicę Chu. Po wejściu do Ying, Wu Zixu ekshumował zwłoki króla Pinga i wymierzył mu 300 batów, aby zemścić się na matce i bracie, którzy zostali zamordowani przez króla Chu. Zwycięstwo wojskowe doprowadziło do wyniesienia Wu Zixu do rangi księcia Shen i jego pseudonimu Shenxu. Po tych zwycięstwach, Wu był krótko najpotężniejszym narodem i zwrócił się do innych kampanii, pokonując państwo Qi w 484 BC.

Król Helü z Wu jest uważany za jednego z Pięciu Hegemonów Chin w okresie Wiosny i Jesieni z powodu jego sukcesów militarnych w tym czasie z pomocą jego słynnego dowódcy/stratega Sun Tzu. Wu jest również powszechnie uważany za twórcę pierwszej chińskiej marynarki wojennej. Marynarka ta była dość złożona i posiadała różne klasy okrętów. Te „klasy” statków to: wielkie skrzydło (da yi), małe skrzydło (xiao yi), napastnik żołądkowy (tu wei), okręt zamkowy (lou chuan) i okręt mostowy (qiao chuan). Te wymieniać w the Yuejueshu (Zaginiony Rejestr the Stan Yue) jako pisemny dialog między Królewiątko Helü z Wu (r. 514 514-496 BC) i Wu Zixu (526 526 BC-484 BC) w che the latter twierdzić:

Nowadays w szkolenie marynarka wojenna siła my używać the taktyka ziemia siła dla the najlepszy skutek. Tak wielki skrzydło statek korespondować the armia ciężki rydwan, mały skrzydło statek lekki rydwan, żołądek napastnik taranować taran, zamek statek ruchomy szturmowy wieża, i most statek lekki cavalry.

Ironically, Wu być opóźniony zagrożenie przez upstart stan swój południe, Yue; Chu wtedy pomagać Yue’s wzrost jako przeciwny Wu. Chociaż Wu wygrał większość bitew przeciwko Yue i schwytał ich króla Goujian, Wu nie udało się całkowicie podporządkować Yue, częściowo z powodu chęci Fuchai, aby pozwolić królowi Goujian żyć w Wu jako jego sługa. Król Goujian cierpiał przez lata jako sługa/niewolnik Fuchai i planował swoją zemstę. Fuchai pod obietnicą pokoju, niech Goujian wrócić do Yue, jego ojczyzny, która później okazała się być śmiertelnym błędem dla Wu. Podczas gdy Wu był zaangażowany w kampanii wojskowej na północy, Goujian wykonał swoją zemstę i rozpoczął atak z zaskoczenia na Wu w 482 pne i podbił stolicę. W ciągu następnej dekady Wu nie był w stanie się podnieść, a Yue wchłonął państwo w 473 r. p.n.e.

Wu, Yue i Chu ogłosili się królami w VI w. p.n.e., pokazując drastyczne osłabienie autorytetu dworu Zhou w okresie Wiosen i Jesieni.

Wu i Yue byli mistrzami metalurgii, wytwarzając doskonałe miecze z naciętymi wiadomościami, geometrycznymi wzorami i inkrustowanym złotem lub srebrem. Miecze Wu i Yue mają tendencję do używania znacznie więcej cyny niż miedzi w porównaniu z tymi z innych państw. Wu często wysyłali miecze jako prezenty do północnych państw, takich jak Qi i Cai. Przykłady obejmują grot włóczni króla Fuchai i miecz księcia Guang.

.