Why did the human brain evolve? This study develops a Malthusian growth model with heterogeneous agents and natural selection to explore the evolution of human brain size. We find that if the cognitive advantage of a larger brain dominates its higher metabolic costs, then the average brain size increases over time, which is consistent with the rising trend in human brain size that started over 2 million years ago. Furthermore, an improvement in hunting-gathering productivity (e.g., the discovery of using stone tools and fire in hunting animals and cooking food) helps to trigger this human brain size evolution. As the average brain size increases, the average level of hunting-gathering productivity also rises over time. Quantitatively, our model is able to replicate the trend in hominin brain evolution over the last 10 million years.