南越国岭南历史上第一个完整的王朝政权，一共历经五任国王，享国九十三年。

武王建国
汉高祖三年，赵佗正式建国称王。赵佗称王后，考虑到一旦中原归于一统，很可能会派人前来征伐；同时，也为了防备衡山国可能进行的突袭，再一次加强了边防力量，主要是在南越国北部边界地形险要之处再建关筑城。

汉高祖五年初，汉高祖不承认南海、桂林、象郡三郡为赵佗所有，反而将南海、桂林、象郡三郡封给长沙王吴芮。

汉高祖十一年夏季，汉高祖派遣大夫陆贾出使南越，劝赵佗接受汉王朝的封王，归化中央政权，在陆贾劝说下，赵佗接受汉高祖所赐南越王印绶，臣服汉朝，南越国遂成汉朝的藩属国。

建元四年，赵佗驾崩，其孙赵胡继位。

文王明王
建元六年，闽越在吞并了东瓯故地后版图大增，闽越王驺郢发兵南侵南越国，赵胡派人向汉武帝报告此事。

汉武帝赞扬南越有忠义行为，遵守职责和盟约，为他们出兵，派遣两位将军前去讨伐闽越。汉军还没越过阳山岭，闽越王的弟弟馀善杀死了驺郢，投降了汉朝，于是停止了讨伐行动。

汉武帝派庄助向赵胡讲明朝廷的意思，赵胡很感谢汉武帝，于是派太子赵婴齐到朝廷去充当宿卫。他又对庄助说随后就去京城朝见天子。但在庄助离开后，他的大臣却向赵胡进谏。

于是赵胡就以生病为借口，最终也没去朝见汉武帝。过了十多年，赵胡生病，病得很严重，太子赵婴齐请求回国。

约元狩元年，赵胡去世，谥号文王，太子赵婴齐继位。

赵婴齐到长安做宿卫时，取了邯郸樛家的女儿做妻子，生了儿子叫赵兴。待到他即位为王，便向汉武帝上书，请求立妻子樛氏为王后，赵兴为太子。

汉朝屡次派使者婉转劝告他去朝拜天子，但他喜欢恣意杀人，惧怕进京朝拜天子，会被强迫比照内地诸侯，执行汉朝法令，因此以有病为托辞，未去朝见天子，只派遣儿子赵次公入京当了宿卫。

元狩二年，赵婴齐向汉武帝进献经受训练的大象和鹦鹉。

约元鼎四年，赵婴齐去世，谥号明王，其子赵兴继位，樛氏为太后。

哀王时期
元鼎四年，汉朝派安国少季前去规劝赵兴和王太后，让他们比照内地的诸侯，进京朝拜天子。命令辩士谏大夫终军等宣传这个意思，让勇士魏臣等辅助不足之处，卫尉路博德率兵驻守在桂阳，等待使者。赵兴年轻，王太后是中原人，曾同安国少季通奸，此次安国少季来当使者，又和她通奸。

南越国的人们多半知道这事，大多不依附王太后。太后害怕发生动乱，也想依靠汉朝的威势，屡次劝说赵兴和群臣请求归属汉朝。于是就通过使者上书天子，请求比照内地诸侯，三年朝见天子一次，撤除边境的关塞。

天子答应了他们的要求，把银印赐给南越丞相吕嘉，也赐给内史、中尉、大傅等官印，其余的官职由南越自己安置。废除他们从前的黥刑和劓刑，用汉朝的法律，比照内地的诸侯。

使者都留下来镇抚南越。赵兴及王太后整治行装和贵重财物，为进京朝见天子做准备。

南越丞相吕嘉年龄很大，辅佐过三位国王，他的宗族内当官做长吏的就有七十多人。他在南越国内的地位非常显要，南越人都信任他，很多人都成了他的亲信，在得民心方面超过了赵兴。

赵兴要上书汉天子，他屡次建议赵兴放弃这个举动，赵兴没听。他产生了叛乱的念头，屡次托病不去会见汉朝使者。赵兴和王太后也怕吕嘉首先发难，就安排酒宴，想借助汉朝使者的权势，计划杀死吕嘉等人。

但在宴席上，使者犹豫不决，没敢动手杀吕嘉。吕嘉回去后就托病不肯再去会见赵兴和使者，并暗中同大臣们准备发动叛乱。

汉武帝听说吕嘉不服从南越王，王和太后力弱势孤，不能控制吕嘉，使者又胆怯而无决断的能力。又认为王和太后已经归附汉朝，独有吕嘉作乱，不值得发兵，于是派郏地壮士韩千秋和王太后的弟弟樛乐，率兵二千人前往南越。

他们进入南越境内，吕嘉等终于造反了，吕嘉同他弟弟率兵攻击并杀害了南越王赵兴、王太后和汉朝的使者。

他又派人告知苍梧秦王和各郡县官员，立明王的长子与南越籍的妻子所生的儿子术阳侯赵建德当南越王。这时韩千秋的军队进入南越境内，攻破几个小城镇。

之后，南越人径直让开道路，供给饮食，让韩千秋的军队顺利前进，走到离番禺四十里的地方，南越用兵攻击韩千秋等，把他们全部消灭了。吕嘉让人把汉朝使者的符节用木匣装好，封上，放置到边塞之上说了些好听的骗人的话向汉朝谢罪，同时派兵守卫在要害的地方。

并入汉朝
元鼎五年秋天，汉武帝命卫尉路博德为伏波将军，率兵出桂阳，直下汇水；主爵都尉杨仆为楼船将军，出豫章，直下横浦；原来归降汉朝被封侯的两个南越人当了戈船将军和下厉将军，率兵出零陵，然后一军直下离水，一军直抵苍梧；让驰义侯利用巴蜀的罪人，调动夜郎的兵卒，直下牂柯江，各军最后都在番禺会师。

元鼎六年冬天，杨仆率领精锐兵卒，首先攻下了寻陕，然后攻破石门，缴获了南越的战船和粮食，乘机向前推进，挫败南越的先头部队，随后与路博德会和。

两军一同围攻番禺，后番禺降于路博德，吕嘉和赵建德出海西逃时被路博德捕获。至此，南越国灭亡，传国五世，共九十三年。