Theo hai bộ sử ký Đại Việt sử ký toàn thư (viết ở thế kỷ 15) và Đại Việt sử lược (viết ở thế kỷ 13), thì nhà nước Âu Lạc được Thục Phán (thủ lĩnh bộ tộc Âu Việt) thành lập vào khoảng năm 208 TCN sau khi đánh bại vị vua Hùng cuối cùng của nước Văn Lang, ông lên ngôi và lấy niên hiệu là An Dương Vương.

Cựu Đường thư (Hậu Tấn – Lưu Hú soạn, 945 SCN), quyển 41, Chí 21, Địa lí 4, dẫn Nam Việt chí (viết thời Lưu Tống, 420 – 479) chép gần tương tự:

“Đất quận Giao Chỉ rất là màu mỡ, ngày xưa có quân trưởng gọi là Hùng Vương, phụ tá là Hùng Hầu. Sau có vua Thục đem ba vạn lính đánh diệt Hùng Vương đi. Vua Thục nhân đó cho con mình làm An Dương Vương, trị đất Giao Chỉ. Đất nước ấy ở phía đông huyện Bình Đạo ngày nay. Thành nước ấy có chín vòng, chu vi chín dặm, dân chúng đông đúc".

Tuy nhiên theo bộ sử ký của Tư Mã Thiên (quan nhà Hán) viết vào thế kỷ 1 TCN viết rằng, năm 218 TCN - hoàng đế nhà Tần - Trung Quốc là Tần Thủy Hoàng sai tướng Đồ Thư mang 50 vạn quân xâm lược các bộ tộc Việt ở phương Nam. Người Việt cử người tuấn kiệt là Thục Phán lên làm lãnh đạo chống lại và giành thắng lợi trước quân Tần - tướng Đồ Thư bị diệt, như vậy căn cứ vào bộ sử ký của Tư Mã Thiên thì thời gian hình thành Âu Lạc muộn hơn vào khoảng sau năm 218 TCN.

Sau khi đánh bại vua Hùng thứ 18, Thục Phán sáp nhập lãnh thổ Văn Lang của tộc Lạc Việt và lãnh thổ của bộ tộc mình (Âu Việt) và hình thành nên một nhà nước mới là Âu Lạc (kết hợp giữa người Âu Việt và người Lạc Việt)

Lãnh thổ Âu Lạc gồm lãnh thổ cũ của bộ tộc Âu Việt ở phía bắc, mà ngày nay là một phần phía nam tỉnh Quảng Tây (Trung Quốc) và lãnh thổ của Lạc Việt ở miền bắc Việt Nam. Âu Lạc có ranh giới phía bắc là sông Tả Giang (Quảng Tây) đến phía nam là dãy núi Hoành Sơn ở Hà Tĩnh hiện nay.