The Acheulian is one of the first defined prehistoric techno-complexes and is characterized by shaped bifacial stone tools. It probably originated in Africa, spreading to Europe and Asia perhaps as early as ∼1 million years (Myr) ago. The origin of the Acheulian is thought to have closely coincided with major changes in human brain evolution, allowing for further technological developments. Nonetheless, the emergence of the Acheulian remains unclear because well-dated sites older than 1.4 Myr ago are scarce. Here we report on the lithic assemblage and geological context for the Kokiselei 4 archaeological site from the Nachukui formation (West Turkana, Kenya) that bears characteristic early Acheulian tools and pushes the first appearance datum for this stone-age technology back to 1.76 Myr ago. Moreover, co-occurrence of Oldowan and Acheulian artefacts at the Kokiselei site complex indicates that the two technologies are not mutually exclusive time-successive components of an evolving cultural lineage, and suggests that the Acheulian was either imported from another location yet to be identified or originated from Oldowan hominins at this vicinity. In either case, the Acheulian did not accompany the first human dispersal from Africa despite being available at the time. This may indicate that multiple groups of hominins distinguished by separate stone-tool-making behaviours and dispersal strategies coexisted in Africa at 1.76 Myr ago.