赵佗很生年不祥，只能根据《史记》粗略地估计。但却是地地道道的北方人，他的老家在恒山真定（河北正定）。赵氏原非皇亲贵胄，而是武将出身，凭借赫赫战功，一点一点熬上来的。
公元前219年，秦始皇派屠睢为主将、赵佗为副将，率领50万大军平定岭南。屠睢因为滥杀无辜，引起当地人反抗，被当地人杀死。秦始皇又任命任嚣为主将，和赵佗一起征杀了4年。公元前214年，岭南总算顺利地划进了大秦的版图。随即设立了桂林郡、南海郡和象郡三郡。赵佗被委任为南海郡龙川县令，这是个战略位置相当重要的地方。赵佗上任后，采取“和辑百越”的民族政策，并上书朝廷，要求从中原迁居50万居民至南越，一来，促进民族融合；二来，利于休养生息。
公元前208年，南海郡尉任嚣病重，临终前，他特意把龙川县令赵佗召到床前，千叮咛万嘱咐，南海郡傍山靠海、有险可据，是块称王称霸的风水宝地。如今，中原战乱四起，怨声载道，倘若有一天，大秦垮台了，南海郡还能拥兵自立。咽气之前，南海郡尉向赵佗颁发委任状，指定他接替南海郡尉的职务。
任嚣死后，赵佗立刻集合军队，兼并了桂林郡和象郡，并大量安插自己的亲信，掌控了全局。这时，他手下的地盘已经囊括今天中国的广东、广西两省区的大部分地区，福建、湖南、贵州、云南的一部分和越南北部的广大地区。手握重兵，又把持地盘的赵佗，在秦朝刚一完蛋，就自称“南越武王”，定都番禺，也就是今天的（广州）。
赵佗属于南越堂堂正正的皇帝，出于礼节，对汉朝象征性地隐藏起自己的帝号“南越武帝”。他在位71年，卒时已是公元前137年（汉武帝建元四年）。他的寿命确实超过了一百岁，是名符其实的长寿翁。