Truyền thuyết kể lại rằng vua Hùng bắt đầu từ thời xã hội Văn Lang tồn tại. Đứng đầu nước Văn Lang là các thủ lĩnh tối cao, được biết đến với tôn hiệu Hùng Vương. Hùng Vương đồng thời là người chỉ huy quân sự, chủ trì các nghi lễ tôn giáo. Dưới Hùng Vương có các Lạc tướng, Lạc hầu giúp việc. Cả nước chia thành 15 bộ (đơn vị hành chính lớn) có Lạc tướng còn trực tiếp cai quản công việc của các bộ. Dưới nữa là các Bố chính, đứng đầu các làng bản.