The worldwide distribution of our species, Homo sapiens, has its roots in the early Pleistocene epoch. However, evidence has been sufficient only in the past decade to overcome the conventional wisdom that hominins had been restricted to Africa until about 800,000 years ago. Indeed, the idea that hominin dispersal was technologically mediated, and thus must correlate with changes in stone tool technology seen at the Olduwan/Acheulean transition, has proven to be a persuasive hypothesis despite persistent claims for an early Pleistocene hominin presence outside Africa. The authors review multiple recent lines of evidence that suggest hominin dispersals from Africa in the earliest Pleistocene, if not the latest Pliocene, correlated with the appearance of hominins typically referred to as Homo erectus (sensu lato) who carried with them an Oldowan tool technology. Changes in body plan and foraging strategy are likely to ultimately underlie these dispersals.