Последние и наиболее впечатляющие находки Homo erectus были сделаны в 80-х годах прошлого века в Восточной Африке. Самой известной из них является обнаружение полного скелета на стоянке Нариокотоме III на западном берегу оз. Туркана (Рудольф). Кости принадлежали мальчику в возрасте 12 лет. Датируется скелет возрастом 1,64 ± 0,03 млн лет назад. Рост мальчика должен был равняться 168 см; во взрослом состоянии — не менее 170 см. Рядом со скелетом не обнаружено ни одной археологической находки. По общему облику мальчик из Нариокотоме не очень сильно отличался от современного человека. Походка его была уверенно двуногой при полностью выпрямленном туловище. Пропорции тела, соотношения длины конечностей выглядели уже вполне человеческими. Тем не менее череп имел признаки, характерные именно для вида Homo erectus, — массивные надбровные дуги, покатый лоб, небольшой объем мозга (880 см>3), отсутствие подбородочного выступа.
Очень ранние по датировкам (около 1,8 млн лет) остатки эректусов обнаружены и на восточном берегу оз. Туркана. По возрасту к ним близки находки из Эфиопии. В археологическом контексте с культурой олдувайского типа кости скелета Homo erectus найдены на стоянке Чесованья (Кения). На этом памятнике, который датируют временем около 1,4 млн лет назад, обнаружены, в частности, следы использования огня.
Одними из самых ранних (1,7–1,8 млн лет назад) являются находки Homo erectus и на стоянке Дманиси в Грузии. Они интересны как показатель распространения описываемого вида гоминид за пределы Африки и достаточно далеко в столь раннее время. Не менее важно то, что Homo erectus являлся здесь носителем культуры самого архаичного — олдувайского, а не ашельского типа. Высказывалось мнение о необходимости отнесения палеоантропологических находок из Дманиси к особой разновидности (Homo georgicus) с рассмотрением последнего как звена, промежуточного между габилисом и эректусом. На европейском континенте (Испания, Италия) наиболее ранние из известных находок эректусов относятся ко времени около 0,8 млн лет назад.
Хронологическая широта и территориальная распространенность Homo erectus не могли не привести к обсуждению проблемы таксономической однородности форм, объединяемых в этот вид. В результате была предпринята попытка разделить эректусов на два вида — африканский и азиатский. В ходе этих дискуссий в середине 70-х годов XX в. из общего ствола Homo erectus в качестве особого таксона был выделен Homo ergaster (в пер. с греч.: «человек работающий» — по смыслу эквивалент Homo habilis).