Thời kỳ Hồng Bàng theo truyền thuyết và dã sử cho rằng bắt đầu từ năm 2879 TCN, là niên đại vua Kinh Dương Vương, với quốc hiệu Xích Quỷ. Lãnh thổ của quốc gia dưới thời vua Kinh Dương rộng lớn, phía bắc tới sông Dương Tử (cả vùng hồ Động Đình), phía nam tới nước Hồ Tôn (Chiêm Thành), phía đông là Đông Hải (một phần của Thái Bình Dương), phía tây là Ba Thục (Tứ Xuyên, Trung Hoa ngày nay). Về sau người Việt chỉ thấy có ở miền Bắc Việt Nam ngày nay, có thể một phần do sự lấn áp của các tộc người Hoa Hạ từ phương Bắc.
Theo Đại Việt sử ký toàn thư: Đế Minh là cháu ba đời của vua Thần Nông, đi tuần thú phương Nam, đến núi Ngũ Lĩnh (nay thuộc tỉnh Hồ Nam, Trung Hoa), gặp một nàng tiên, lấy nhau đẻ ra người con tên là Lộc Tục. Sau Đế Minh truyền ngôi lại cho con trưởng là Đế Nghi làm vua phương Bắc (từ núi Ngũ Lĩnh về phía Bắc), phong cho Lộc Tục làm vua phương Nam (từ núi Ngũ Lĩnh về phía Nam), xưng là Kinh Dương Vương, quốc hiệu là Xích Quỷ. Kinh Dương Vương làm vua Xích Quỷ vào năm Nhâm Tuất 2879 TCN, lấy con gái Động Đình Hồ quân (còn có tên là Thần Long) là Long nữ sinh ra Sùng Lãm, nối ngôi làm vua, xưng là Lạc Long Quân. Lạc Long Quân lấy con gái vua Đế Lai (con của Đế Nghi), tên là Âu Cơ, sinh một lần trăm người con trai. Một hôm, Lạc Long Quân bảo Âu Cơ rằng: "Ta là giống rồng, nàng là giống tiên, thủy hỏa khắc nhau, chung hợp thật khó". Bèn từ biệt nhau, chia 50 con theo mẹ về núi, 50 con theo cha về ở miền biển (có bản chép là về Nam Hải), phong cho con trưởng làm Hùng Vương, nối ngôi vua.[1]
Theo thuyết này, người ta cho rằng từ Lạc Long Quân về sau, nước Xích Quỷ được chia ra thành những nước nhỏ, gọi là Bách Việt, dù điều này không có ghi chép lịch sử xác nhận.
Đầu thời kỳ đồ đồng, người Việt gồm khoảng 15 nhóm Lạc Việt khác nhau sống trên vùng núi miền Bắc và miền châu thổ sông Hồng và hơn 12 nhóm Âu Việt sống ở vùng Đông Bắc, ngoài ra còn có một số nhóm người sinh sống trên các lưu vực sông thuộc khu vực Thanh Nghệ Tĩnh ngày nay. Để tiện việc trao đổi buôn bán, phòng chống lụt lội, chống lại kẻ thù... những bộ lạc Lạc Việt dần được gom lại thành một nước lấy tên Văn Lang và người đứng đầu tự xưng là Hùng Vương.
Có ít nhất 18 đời Hùng Vương cai trị trong thời đại Hồng Bàng, cho đến năm 258 TCN. Các thông tin về các đời vua Hùng dựa nhiều trên các truyền thuyết. Cũng có nhiều bằng chứng khảo cổ học như trống đồng Đông Sơn) được tìm thấy ở miền bắc Việt Nam có cùng niên đại với thời kỳ Hồng Bàng, thể hiện một nền văn hóa đồ đồng rất phát triển (văn hoá Đông Sơn).