越国的腹地在今日扬州一带 。
根据资料记载，约公元前21世纪，大禹治水成功后，舜将首领之位禅让给禹。大禹巡行天下，回到大越，登上会稽山朝见四方诸侯，封有功，爵有德，死后就葬在这里。大禹死后，儿子夏启破坏”禅让制“，建立夏朝，传至帝少康时，为延续禹王陵的守护与祭祀工作，便封其庶子无余在会稽，号曰“禹越”。此后，经过无余的后代发展，逐步变成了越国。
在整个春秋时期，越国一直比较强大。而在越王勾践父亲允常的年代，邻国吴国兴起，于是越国和吴国开始了无羞耻的战争。最开始，吴王阖闾派兵攻打越国，被越王勾践打得大败，阖闾也受了重伤，临死前，嘱咐儿子夫差要替他报仇。夫差牢记父亲的话，日夜加紧练兵，准备攻打越国。 过了两年，夫差率兵把勾践打得大败，勾践被包围，无路可走，最后在谋臣文种、范蠡的劝导下，投降了吴国，之后开始了“卧薪尝胆”的生活。
卧薪尝胆
在吴国期间，勾践用了美人计，将西施送给了吴王夫差，怂恿吴王杀了伍子胥等忠臣，麻痹大意放了勾践。当勾践回国后，励精图治，日夜练兵，最后消灭了吴国， 成为春秋时期的最后一位霸主。
勾践消灭吴国后，又开始向中原腹地进军，扩大了越国的地盘。但是，勾践的后代太不争气了，相继发生了三起弑君夺位的事情，这样就导致越国国力大大衰减。但是，这种情况下，越国还梦想着向中原进攻。
前306年，越王无疆征伐中原，发兵向北攻打齐国。当时，齐国是齐威王在位，齐威王很聪明，派使臣和无疆说，你别打我了，现在旁边的楚国主力在外面打仗，国力空虚，咱们俩打楚国吧。其实，楚国也早有灭越国之心，曾派卧底在越国呆了5年，熟悉越国的军事实力。
结果很简单，楚国大败越军，杀死了无疆。由于越王无疆生前未曾明确指定王位继承人，导致他的长子次子各以正统自居，纷纷建国。
无诸
秦始皇统一天下后，派大军进攻越地，废除王号，在闽越故地设立闽中郡。至此，越王勾践的后代就不是王了。不过，勾践的好人中还有一位很牛，他就是无诸。秦二世元年，陈胜、吴广举行反秦起义，各地反秦武装纷起响应。无诸加入进来，最开始帮助项羽，后来改为帮助刘邦。刘邦称帝后，也很帮忙，立无诸为闽越王，统治原先闽中之地。无诸仿效中原，在现今福州市的冶山之麓筑城建都，称为“冶城”。
后来， 闽越王国成为中国东南一带势力最强的王国之一。越人的到来，福建遂有“闽”这个简称。公元前110年，闽越国欲脱离汉王朝版图，汉武帝派军消灭之。至此，越王勾践的家族王国彻底灭亡。