南越国于公元前204年建立，后于公元前111年被灭，存在时间共计九十三年。
秦朝南下征服岭南秦始皇在逐一将六国纳入秦朝疆域之后又将目光转移向了岭南地区，为此他于公元前219年派出五十万大军兵分五路南下攻伐岭南。当时的岭南也称百越之地，因为在此生活的主要是古越部族。秦朝对岭南百越的攻伐进展得不算十分顺利，其中在攻打南越之时双方更是一度陷入僵持，秦军主帅屠睢还于战场中丧生。因为战事的僵持，秦始皇下令开凿灵渠以保障南伐军队的粮食、兵器等供给。
在灵渠彻底凿成的公元前214年，秦始皇又派出任嚣与赵佗率军攻打西瓯、骆越各部。经过长达数月的攻伐，秦军终于在这一年彻底征服百越，岭南也随之被划入秦朝疆域。为了加强中央对岭南的管辖，秦始皇将整个岭南划分为了桂林郡、象郡以及南海郡三郡，由任嚣统一负责管理。而赵佗则被任嚣任命为了龙川县令。
秦末纷乱，赵佗建国等到了秦末时期，由于秦二世以及赵高的昏庸统治以及胡作非为，起义彻底爆发。不管是陈胜吴广所率领的农民起义，还是项羽、刘邦之间展开的楚汉之争，他们的活动范围主要集中在中原一带，远离中原的岭南地区则少有波及。任嚣见朝廷因中原动乱而无暇顾及岭南，于是便想趁机割据。但是辛苦策划多年的任嚣未等正式起兵便身患重病，他不愿自己的辛苦就此白费，于是叫来赵佗。
赵佗亦是有野心之人，所以他在任嚣去世之后便开始依仗任嚣之前的准备全面封锁岭南要道，岭南与中原的联系因此中断。当时桂林郡、象郡两地的越人部落也因中原动乱而趁机自立，所以赵佗先后对这些部落发动了攻伐，最后成功收复桂林郡与象郡。公元前204年，赵佗正式于岭南称帝，南越国自此诞生。
夺得中原统治权的刘邦在建立汉朝之后直接无视赵佗对岭南三郡的所有权，将这三郡给到长沙王做封地。之后在公元前196年，刘邦又派人前往南越国，继而成功说法赵佗向汉王朝臣服。这之后，南越国便成为了汉王朝的藩属国之一。待发展到汉武帝时期，这位帝王于公元前112年发兵南下攻打南越国。次年，南越国因实力不敌而溃败，最后彻底走向灭亡。