秦朝晚期，各地纷纷爆发起义，其中包括闽越王无诸。然而，在分封诸侯时，项羽并未封无诸为王。由于不公平的分封，项羽引来了许多的仇恨。在楚汉战争爆发后，无诸毫不迟疑地投向了刘邦，与他的手下发生了冲突。无诸和他的手下很擅长战斗，为刘邦的胜利立下了显赫的功劳。因此，刘邦登基后，封无诸为闽越王，并将都城建在现今的福州，恢复并持续统治闽越国。

公元前192年，无诸去世。他的家族为了争夺王位，展开了长时间的争斗。经过多年的战争，一个名为郢的儿子脱颖而出，登上了王位。此后，闽越国逐渐变得强大，成为东南方最强盛的国家。周边各国纷纷归附于闽越。在此期间，闽越王郢开始傲慢自大，认为自己强大，于是决定乘胜追击攻打南越国，并求助于汉朝。

当汉武帝得知此事后，立即派兵攻打闽越。闽越王郢的弟弟余善则非常明智，他知道闽越无法与汉朝对抗，于是发动政变，除掉了闽越王郢，并向汉朝求和。

余善本以为这场战争中自己立下了巨大功勋，汉武帝一定会给予丰厚的奖赏。然而，汉武帝深思熟虑。想想看，余善夺取兄长的权力，实力过于强大，这样一个有野心和能力的人是中央政府无法控制的。因此，他封立了另一个闽越王孙丑，并改称为越繇王。然而，余善在闽越国的声望远远超过丑，人民都听从他的指挥。在这种局势下，汉朝只能发布诏令，封余善为东越王，与越繇王共同统治闽越国，从而解决了这次危机。

然而，东越王余善的势力日益壮大，越繇王成为了一个摆设，闽越国的实际权力几乎都掌握在余善手中。余善也是一个非常厉害的角色，通过他的治理，闽越国成为一个军事强大、经济繁荣的国家。如今，国力日益强盛，余善开始变得傲慢自大，对中原朝廷的命令不闻不问，公然违抗，逐渐成为汉武帝的头疼之事。

余善最终发展到了什么地步呢？他自己铸造了“武帝”玺，自立为帝。最终，在公元前112年的一个爆发点，当时南越国的丞相发动政变，杀死了南越王与太后，并立下了新国君。汉武帝得知此事后，立即调动军队进攻。

此时，余善上书请求率领八千军队与汉朝一同进攻南越。然而，余善行至一半时停下了脚步，不再前进，并秘密与南越国取得联系。一直到汉军都打下南越的国都，余善的东越军始终都没有参与战争。

汉朝平定了南越之后，趁军队陈兵南方的时候，汉武帝就决定要对闽越动手了。双方发生了激战，因为闽越内部矛盾重重，加上汉朝用计煽风点火，对闽越国内部采取分化瓦解的手段。此时，越繇王已经是孙丑的儿子继承，新任的越繇王和一些贵族诱杀了余善，然后降汉。

汉武帝为了彻底的消除后患，命令大军将闽越举国都前往江淮地区。公元前111年，汉武帝派大军烧毁了闽越国的古城及其宫殿，从此，闽越国从历史的舞台上消失。

在将近一个世纪的时间里，闽越国都是最强盛的诸侯国，闽越人也保持了福建地区远古文化的风俗。