Возможно, что самый ранний из известных двуногих гоминид обнаружен 25 октября 2000 года при раскопках в Кении неподалеку от Great Rift Valley (Aiello & Collard, 2001). Останки существа, получившего прозвище Человек Миллениума, но официально названного Orrorin tugenensis, состоят из костей как минимум пяти особей и находились в толще горных пород, возраст которых превышает 6 миллионов лет. По своим размерам данный вид схож с современными шимпанзе. Судя по останкам скелетов, можно предположить, что он проворно лазил по деревьям, а также передвигался по земле на нижних конечностях. Строение зубов подсказывает, что данный вид питался растительной пищей, типичной для обезьян, однако уменьшенные резцы и крупные коренные зубы свидетельствуют об эволюционных тенденциях, согласующихся с человеческой эволюцией. Следующим из ранних гоминид является обнаруженный на территории Эфиопии Ardipithecus ramidus, который жил 5,5–4,4 миллиона лет назад (Woldegabriel, Haile-Selassie, Renne, Hart, Ambrose, Asfaw, Heiken & White, 2001; White, Suwa & Asfaw, 1994). Останки данного вида были обнаружены там, где предположительно произрастали леса, но эти существа могли быть двуногими. Тот факт, что и оррорин, и ардипитек жили в сравнительно влажных и лесистых средах обитания, ставит под вопрос теорию о том, что экологические изменения послужили толчком для человеческой эволюции, вытолкнув ранних гоминид на открытые саванны, где бипедализм давал ключевое адаптивное преимущество. Зубы ардипитека, хотя и имеют больше сходства с человеческими, чем зубы шимпанзе, все же в основе оставались обезьяньими. Возможно, что в меню ардипитека отсутствовали мягкие листья и богатые волокнами плоды. Вслед за ардипитеком около 4,2 миллиона лет назад появился Australopithecus anamensis (Leakey, Feibel & McDougall, 1995; Culotta, 1995). Строение костей его ног позволяет предположить, что этот австралопитек был двуногим, однако по строению зубов и челюстей он очень схож с более поздними ископаемыми обезьянами. Australopithecus anamensis жили в сухих лесах. Их останки были найдены в Кении.
В период 3,9–3 миллиона лет назад по африканской саванне странствовали Australopithecus afarensis (Johansen & Edey, 1981). Кости таза и ног этих гоминид, несомненно, были адаптированы для передвижения на нижних конечностях. Череп afarensis имеет сходство с черепом шимпанзе, хотя резцы намного меньше и зубы в целом больше напоминают человеческие. Объем черепной коробки варьировал от 375 до 500 кубических сантиметров. Afarensis имели очень крепкие кости, у них были изогнутые пальцы рук и ног. Благодаря этому они были идеально приспособлены для лазания по деревьям. Можно предположить, что хотя в течение дня afarensis передвигались по саванне, на ночь они искали убежища на деревьях, почти как современные бабуины. Рост afarensis колебался где-то в пределах от 1 до 1,5 метров. Существуют доказательства того, что для данного вида был характерен значительный половой диморфизм. Возможно, что самцы весили почти вдвое больше самок. В главе об ухаживании и размножении много будет сказано о том, что означает подобное гендерозависимое различие в размерах в терминах социальной организации. С тех пор как был обнаружен Australopithecus afarensis, многие исследователи придерживаются мнения о том, что данный вид является прямым предшественником современных людей. Однако недавние открытия серьезно поколебали эту гипотезу.