What do we know about the earliest tool-making hominins? Over the last decade, scientific knowledge has increased, and hominin sites have been found in Africa and China, half a million years earlier than previously believed. A new research approach based on biogeography and adaptive behaviours is needed to understand the complex human colonisation processes across the Old World.