Phú Thọ được coi là vùng Đất Tổ cội nguồn của dân tộc Việt Nam. Tương truyền tại nơi đây, các vua Hùng đã dựng nước nên nước Văn Lang - nhà nước đầu tiên của Việt Nam, với kinh đô là Phong Châu, tức vùng xung quanh thành phố Việt Trì ngày nay.
Thời Hùng Vương, nhà nước Văn Lang được chia thành 16 bộ, trong đó Phú Thọ thuộc bộ Văn Lang, trung tâm của nước Văn Lang.