Complex projectiles-propulsion via mechanical aid-are considered an important technological innovation, with possible relevance for the successful Out-of-Africa dispersal of our species. Conclusive evidence for the beginning of this technology, however, is lacking from the early Late Pleistocene (ca. 130 to 70 thousand years ago; ka). Given the extremely limited applicability of relatively robust methods for validating stone-tipped projectile use, such as through fracture propagation velocity, converging lines of circumstantial evidence remain the best way to examine early complex projectiles. We assess here suggestions for an early Late Pleistocene origin of complex projectiles in Africa. Results from both previous and present independent approaches suggest a trajectory in which complex projectiles were likely adopted during the early Late Pleistocene in eastern Africa. At Aduma (Middle Awash, Ethiopia), morphometric, hafting, and impact damage patterns in several lithic point assemblages suggest a shift from simple spear technologies (thrusting and/or hand-cast) to complex projectiles. Broadly dated to 80-100 ka, lithic points from later phases of the Aduma succession represent a particularly strong candidate for projectile armatures most comparable to ethnographically known spearthrower darts, lending support for previous suggestions and warranting further investigations.