Cuối thời Tần, Triệu Đà (người nước Triệu thời Chiến Quốc, nay là tỉnh Hà Bắc của Trung Quốc) được nhà Tần bổ nhiệm là Huyện lệnh huyện Long Xuyên, sau được Nhâm Ngao tự ý bổ nhiệm làm Quận úy quận Nam Hải (thuộc tỉnh Quảng Đông ngày nay).

Nhân khi nhà Tần rối loạn sau cái chết của Tần Thủy Hoàng (210 TCN), Triệu Đà đã tách ra cát cứ quận Nam Hải, sau đó ông đem quân thôn tính sáp nhập vương quốc Âu Lạc và quận Quế Lâm lân cận rồi thành lập một nước riêng, quốc hiệu Nam Việt với kinh đô đặt tại Phiên Ngung (nay là thành phố Quảng Châu, tỉnh Quảng Đông) vào năm 207 TCN.

Nước Nam Việt trong thời nhà Triệu bao gồm khu vực hai tỉnh Quảng Đông, Quảng Tây của Trung Quốc và miền Bắc Việt Nam ngày nay. Nam Việt được chia thành 4 quận: Nam Hải, Quế Lâm, Giao Chỉ và Cửu Chân. Biên giới phía bắc là hệ thống dãy núi Ngũ Lĩnh, biên giới phía nam là dãy Hoành Sơn.

Nước Nam Việt phía Tây giáp Dạ Lang và Câu Đinh, phía Đông giáp Mân Việt, phía Nam giáp với dãy Hoành Sơn, phía Bắc giáp nhà Hán.

Sau khi nhà Hán được thành lập và thống nhất toàn Trung Quốc, Triệu Đà xưng là Hoàng đế của nước Nam Việt để tỏ ý ngang hàng với nhà Tây Hán. Trong khoảng thời gian một thế kỷ (207 TCN-111 TCN), miền Bắc Việt Nam hiện nay là một phần của nước Nam Việt, nước này có vua là người phương Bắc và vị vua này không công nhận sự cai trị của nhà Hán.