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.