Marine Isotope Stage (MIS) 5, ~ 130 to 71 thousand years ago, was a key period for the geographic expansion of Homo sapiens, including engagement with new landscapes within Africa and dispersal into Asia. Occupation of the Levant by Homo sapiens in MIS 5 is well established, while recent research has documented complementary evidence in Arabia. Here, we undertake the first detailed comparison of Levallois core technology from eastern Africa, Arabia, and the Levant during MIS 5, including multiple sites associated with Homo sapiens fossils. We employ quantitative comparisons of individual artefacts that provides a detailed appraisal of Levallois reduction activity in MIS 5, thereby enabling assessment of intra- and inter-assemblage variability for the first time. Our results demonstrate a pattern of geographically structured variability embedded within a shared focus on centripetal Levallois reduction schemes and overlapping core morphologies. We reveal directional changes in core shaping and flake production from eastern Africa to Arabia and the Levant that are independent of differences in geographic or environmental parameters. These results are consistent with a common cultural inheritance between these regions, potentially stemming from a shared late Middle Pleistocene source in eastern Africa.