越國的腹地在今日揚州一帶 。
根據資料記載，約公元前21世紀，大禹治水成功後，舜將首領之位禪讓給禹。大禹巡行天下，回到大越，登上會稽山朝見四方諸侯，封有功，爵有德，死後就葬在這裏。大禹死後，兒子夏啓破壞”禪讓制“，建立夏朝，傳至帝少康時，爲延續禹王陵的守護與祭祀工作，便封其庶子無餘在會稽，號曰“禹越”。此後，經過無餘的後代發展，逐步變成了越國。
在整個春秋時期，越國一直比較強大。而在越王勾踐父親允常的年代，鄰國吳國興起，於是越國和吳國開始了無羞恥的戰爭。最開始，吳王闔閭派兵攻打越國，被越王勾踐打得大敗，闔閭也受了重傷，臨死前，囑咐兒子夫差要替他報仇。夫差牢記父親的話，日夜加緊練兵，準備攻打越國。 過了兩年，夫差率兵把勾踐打得大敗，勾踐被包圍，無路可走，最後在謀臣文種、范蠡的勸導下，投降了吳國，之後開始了“臥薪嚐膽”的生活。
臥薪嚐膽
在吳國期間，勾踐用了美人計，將西施送給了吳王夫差，慫恿吳王殺了伍子胥等忠臣，麻痹大意放了勾踐。當勾踐回國後，勵精圖治，日夜練兵，最後消滅了吳國， 成爲春秋時期的最後一位霸主。
勾踐消滅吳國後，又開始向中原腹地進軍，擴大了越國的地盤。但是，勾踐的後代太不爭氣了，相繼發生了三起弒君奪位的事情，這樣就導致越國國力大大衰減。但是，這種情況下，越國還夢想着向中原進攻。
前306年，越王無疆征伐中原，發兵向北攻打齊國。當時，齊國是齊威王在位，齊威王很聰明，派使臣和無疆說，你別打我了，現在旁邊的楚國主力在外面打仗，國力空虛，咱們倆打楚國吧。其實，楚國也早有滅越國之心，曾派臥底在越國呆了5年，熟悉越國的軍事實力。
結果很簡單，楚國大敗越軍，殺死了無疆。由於越王無疆生前未曾明確指定王位繼承人，導致他的長子次子各以正統自居，紛紛建國。
無諸
秦始皇統一天下後，派大軍進攻越地，廢除王號，在閩越故地設立閩中郡。至此，越王勾踐的後代就不是王了。不過，勾踐的好人中還有一位很牛，他就是無諸。秦二世元年，陳勝、吳廣舉行反秦起義，各地反秦武裝紛起響應。無諸加入進來，最開始幫助項羽，後來改爲幫助劉邦。劉邦稱帝后，也很幫忙，立無諸爲閩越王，統治原先閩中之地。無諸仿效中原，在現今福州市的冶山之麓築城建都，稱爲“冶城”。
後來， 閩越王國成爲中國東南一帶勢力最強的王國之一。越人的到來，福建遂有“閩”這個簡稱。公元前110年，閩越國欲脫離漢王朝版圖，漢武帝派軍消滅之。至此，越王勾踐的家族王國徹底滅亡。
