We examine three recent frameworks that attempt to explain early inequality. One explanation involves the emergence of dense and predictable resource patches in the Holocene, together with differential asset accumulation and inheritance by individuals or households. In this view, agriculture and pastoralism led to greater inequality because farmland and animal herds were readily inherited. Another explanation involves the distinction between ideal free and ideal despotic population distributions, together with factors that could trigger a transition from the former to the latter. We offer a third framework based on economic concepts. In our view, inequality initially arose across locations (insider-outsider inequality) and reflected geographical differences in resource endowments at those locations. As population densities increased, the barriers to individual migration across locations included fewer kinship linkages and the use of force by insiders to exclude outsiders. These barriers became important with the transition from mobile to sedentary foraging and predate agriculture. Insider-outsider inequality was followed by stratification within settlements (elite-commoner inequality), which arose at still higher population densities. We see these three theoretical approaches as distinct but complementary. While they overlap, each emphasizes some phenomena and processes ignored by the other two. This article is part of the theme issue 'Evolutionary ecology of inequality'.