Our understanding of the first peopling of Britain has recently undergone a transformation. On the one hand there have been fundamental advances in the investigation of Pleistocene environments and chronology, while on the other exceptionally well preserved archaeological sites of the period have now been investigated. These data are allowing us to reinterpret the society and palaeo-ecology of the people who inhabited this small corner of north-west Europe between 500,000 and 35,000 years ago. In order to put these findings into their proper context I will, however, need to roam more widely across the Palaeolithic world and consider the evolutionary changes and geographical processes that were involved over such long time-spans. One aspect I will concentrate upon in this contribution is that, although these earliest inhabitants did not dramatically transform the landscape, in the manner that either prehistoric farmers did with fields and ritual monuments (see Whittle in this volume) or, later, more complex societies achieved through trade, cities and the military machine (see Cunliffe and Härke in this volume), we can, none the less, see the beginnings of such shaping in the way they went about their daily and lifetime routines. My point is that these early hominids (a term which includes ourselves and all our fossil ancestors) were not slaves to nature, ecological creatures determined in everything by the environment, but rather creative builders of social networks that linked their daily landscapes of habit into very different social worlds. Their act of living in the worlds of half a million years ago was every bit as transformative for those environments as our acts of living are today. In other words, the idea that our earliest ancestors lived solely in a natural landscape because they had very simple technologies, smaller brains, and tiny social groupings, while we by contrast create and inhabit a complex cultural world, needs to be revised. Moreover, the second theme of this volume, population diversity and movement, is also illustrated in these early beginnings.