Các chính phủ trong thời kỳ Cách mạng Đồ đá mới rất nhỏ và khác nhau theo khu vực, và chúng dựa trên hệ thống sông ngòi và nông nghiệp. Các chính phủ nổi tiếng bắt đầu trong cuộc Cách mạng Đồ đá mới bao gồm Ai Cập, Lưỡng Hà và những nước ở sông Indus Thung lũng.
Do lối sống thay đổi từ những người đi săn và hái lượm thành những người làm nông nghiệp, một nhóm nhỏ các nhà lãnh đạo thường thấy trước đây đã trở thành những chính phủ nhỏ nhưng thường là quyền lực. Chính phủ phổ biến nhất được biết đến trong số các chính phủ thời kỳ đồ đá mới này bắt đầu từ nơi nông nghiệp phát triển mạnh. Nơi này thường gần các con sông ở vùng đồng bằng ngập lũ, nơi đất đai màu mỡ nhất.
Các nhà lãnh đạo trong các chính phủ non trẻ này thường có liên hệ với tôn giáo chủ yếu trong khu vực. Ví dụ, các pharaoh của Ai Cập được cho là hậu duệ của các vị thần trong nền văn hóa của họ. Do đó, sự cai trị của họ là tuyệt đối bởi vì trong tâm trí của người dân, việc nghi ngờ lời của các vị thần sẽ là điều ngu ngốc.
Dưới thời các vị vua hoặc pharaoh là những tầng lớp dân cư khác. Hệ thống giai cấp là một phần của sự thay đổi lối sống xảy ra với sự phát triển của nông nghiệp và lực lượng lao động đa dạng. Trực tiếp dưới quyền nhà vua là tầng lớp tư tế, những người phụ trách các nghi lễ tôn giáo hàng ngày trong vương quốc. Họ thường làm cố vấn cho các vị vua dựa trên những diễn giải của họ về ý muốn của các vị thần.
