Homo erectus coexisted with several species of australopithecines including Australopithecus afarensis, Australopithecus africanus, and possibly Australopithecus garhi. These australopithecines lived before the appearance of Homo erectus and were part of the evolutionary lineage that eventually led to humans.