Neolitik Devrim sırasındaki hükümetler bölgelere göre küçük ve çeşitliydi ve nehir sistemleri ve tarıma dayanıyorlardı. Neolitik Devrim sırasında başlayan ünlü hükümetler arasında Mısır, Mezopotamya ve İndus Nehri'nde bulunanlar Vadisi.
Avcılardan ve toplayıcılardan tarımcılara değişen yaşam tarzları nedeniyle, daha önce ortak olan küçük liderler grubu küçük ama çoğu zaman güçlü hükümetlere dönüştü. Bu erken Neolitik devletlerin en bilinenleri, tarımın geliştiği yerde başladı. Bu genellikle toprağın en verimli olduğu sel ovasındaki nehirlere yakındı.
Bu acemi hükümetlerdeki liderler çoğunlukla bölgenin baskın diniyle ilişkilendirildi. Mesela Mısır firavunlarının kültürlerinin tanrılarının soyundan geldiği sanılıyordu. Bu nedenle, onların kuralları mutlaktı, çünkü insanların kafasında tanrıların sözlerini sorgulamak aptalca olurdu.
Krallar ya da firavunlar diğer insan sınıflarıydı. Sınıf sistemi, tarımın gelişimi ve çeşitlendirilmiş bir işgücünün yaşam tarzı değişiminin bir parçasıydı. Doğrudan kralın altında, krallıktaki günlük dini törenlerden sorumlu olan rahip sınıf vardı. Tanrıların iradesine ilişkin yorumlarına dayanarak krallara danışman olarak sıklıkla hizmet ettiler.