The dispersal of early humans from Africa by 1.75 Myr ago led to a marked expansion of their range, from the island of Flores in the east to the Iberian peninsula in the west. This range encompassed tropical forest, savannah and Mediterranean habitats, but has hitherto not been demonstrated beyond 45 degrees N. Until recently, early colonization in Europe was thought to be confined to the area south of the Pyrenees and Alps. However, evidence from Pakefield (Suffolk, UK) at approximately 0.7 Myr indicated that humans occupied northern European latitudes when a Mediterranean-type climate prevailed. This provided the basis for an 'ebb and flow' model, where human populations were thought to survive in southern refugia during cold stages, only expanding northwards during fully temperate climates. Here we present new evidence from Happisburgh (Norfolk, UK) demonstrating that Early Pleistocene hominins were present in northern Europe >0.78 Myr ago when they were able to survive at the southern edge of the boreal zone. This has significant implications for our understanding of early human behaviour, adaptation and survival, as well as the tempo and mode of colonization after their first dispersal out of Africa.