越国最早建于
夏朝（大概前1950年左右），时间太久，纪年不好算。
相传，
大禹死后葬于会稽，他的儿子启在山上建立宗庙祭祀他。夏帝少康后来又把庶子无余封在会稽主持禹的祭祀，并建立越国，建都会稽（今浙江省绍兴）。
1600年后战国时楚威王（前339年至前329年在位）发兵迎击越军，大败越军，杀死无强，把原来
吴国一直到浙江的土地全部攻下，北边在徐州大败齐军。越国因此分崩离析，各族子弟们竞争权位，有的称王，有的称君，居住在长江南部的沿海，服服贴贴地向
楚国朝贡。由此形成百越。
越，被灭四次，第一次被吴王夫差所灭，后复国。第二次被楚威王所灭，后残余势力在广东福建建立百越。第三次被
秦始皇所灭，后部分族人又复国，建立东越。第四次被
汉武帝所灭，彻底灭亡。
勾践逝世，儿子王要鼫（shí，石）与即位。王鼫与逝世，儿子王不寿即位。王不寿逝世，儿子王翁即位。王翁逝世，儿子王翳即位。王翳逝世，儿子王之侯即位，王之侯逝世，儿子王无强即位。
无强时，越国发兵向北攻打
齐国，向西攻打楚国，与中原各国争胜。在楚威王的时候，越国攻打齐国，齐威王派人劝说越王说：“越国不攻打楚国，从大处说不能称王，从小处说不能称霸。估计越国不攻楚国的原因，是因为得不到韩、魏两国的支持。韩、魏本来就不攻打楚国。韩国如攻打楚国，它的军队就会覆灭，将领就会被杀，那么叶、阳翟就危险；
魏国如攻打楚国也如此，军队覆灭、将领被杀，陈、上蔡都不安定。所以韩、魏事奉越国，就不至于军队覆灭、将领被杀，汗马之劳也就不会显现，您为什么重视得到韩、魏的支持呢？”越王说：“我所要求韩魏的，并非是与楚军短兵相接、你死我活地斗，何况攻城围邑呢？我希望魏军聚集在大梁城下，齐军在南阳、莒练兵，聚结在常、郯边界，那么方城以外的楚军不再南下，淮、泗之间的楚军不再向东，商、於、析、郦、宗胡等地即中原通路西部地区的楚军不足以防备
秦国，江南、泗上的楚军不足以抵御越国了。那么，齐、秦、韩、魏四国就可以在楚国实现自己的愿望，这样，韩、魏无须作战就能扩大疆土，无须耕种就能收获。z现在，韩魏不这样做，却在黄河、华山之间互相攻伐，而为齐国和秦国所利用。所期待的韩魏如此失策，怎么能依靠他们称王呢！”齐国使者说：“越国没有灭亡太侥幸了！我不看重他们使用智谋，因为那智谋就好象眼睛一样，虽然能见到毫毛却见不到自己的睫毛。今天君王知道韩魏失策了，却不知道自己的过错，这就是刚才比方的‘能见到毫毛却看不到自己睫毛的眼睛’之论了。君王所期望于韩魏的，并非是要他们的汗马功劳，也并非是与韩、魏联军联合，而是分散楚军的兵力。现在，楚军兵力已分散了，何必有求于韩魏呢？”越王说：“怎么办？”使者说：“楚国三个大夫已分率所有军队，向北包围了曲沃、於中，直到无假关，战线总长为三千七百里，景翠的军队聚结到北部的鲁国、齐国、南阳，兵力还有超过这种分散的吗？况且君王所要求的是使晋、楚争斗；晋、楚不斗，越国不出兵，这就只知两个五却不知十了。这时不攻打楚国，我因此判断越王从大处说不想称王，从小处说不想称霸。再说，雠（chóu，仇）、庞、长沙是楚国盛产粮食的地区，竟泽陵是楚国盛产木材的地区。越国出兵打通无假关，这四个地方将不能再向郢都进献粮、材了。我听说过，图谋称王却不能称王，尽管如此，还可以称霸。然而不能称霸的，王道也就彻底丧失了。所以恳望您转而攻打楚国。”
于是越国就放弃齐国攻打楚国。楚威王发兵迎击越军，大败越军，杀死无强，把原来吴国一直到浙江的土地全部攻下，北边在徐州大败齐军。越国因此分崩离析，各族子弟们竞争权位，有的称王，有的称君，居住在长江南部的沿海，服服贴贴地向楚国朝贡。
七代后，君位传到闽君摇，他辅佐诸侯推翻了秦朝。
汉高帝又恢复摇做了越王，继续越国的奉祀。东越、闽君都是越国的后代。