早年经历
赵兴是南越明王赵婴齐的次子。起初，赵婴齐娶南越国当地女子橙氏为妻，生下长子赵建德。后来，赵婴齐到汉朝当人质，娶邯郸樛氏女子为妻，生下次子赵兴。元狩元年（公元前122年），赵婴齐继承王位后，向汉朝皇帝汉武帝刘彻上书，请求立樛氏为王后（樛王后），赵兴为太子，此请求得到汉武帝的同意。
继承王位
元鼎四年（公元前113年），赵婴齐去世，赵兴继承王位，是为南越哀王。赵兴继位后，尊母亲樛氏为王太后。
樛太后在没有嫁给赵婴齐时，曾与霸陵人安国少季私通。等到赵婴齐死后，汉武帝派安国少季出使南越国，前来规劝赵兴和樛太后，让他们比照内地诸侯，进京朝拜汉武帝；同时命令辩士谏大夫终军等人宣谕此意，并让勇士魏臣等辅助不足之处，卫尉路博德则率军驻守在桂阳，以接应使者。
当时赵兴年轻，樛太后是中原人，南越国的实权实际上掌握在丞相吕嘉手中。安国少季来到南越国后，再次与樛太后私通。南越国的吏民多半知道此事，大多不依附樛太后。樛太后害怕发生动乱，也想依靠汉朝的威势，多次劝说赵兴和群臣归附汉朝。于是就通过使者上书给汉武帝，请求比照内地诸侯，三年朝见汉武帝一次，并且撤除和汉朝交界的边境要塞。
汉武帝答应南越国的请求，赐给南越国丞相吕嘉银印，赐给内史、中尉、大傅等官印，其余官职由南越国自己设置，这样意味着汉朝朝廷直接对南越国高级官员进行任免。汉武帝还废除南越国以前的黥刑、劓刑等野蛮酷刑，比照内地诸侯使用汉朝的法律。同时将派往南越国的使者都留下来镇抚南越，力求南越国的局势平稳。赵兴和樛太后接到汉武帝的谕旨后，马上准备行装和贵重财物，为进京朝见汉武帝作准备。