Ископаемые останки австралопитека гари были найдены в 1996 году группой ученых под руководством эфиопского палеонтолога Берхана Асфау (Berhane Asfaw) и его американского коллеги Тима Уайта (Tim White). Поисковые работы проводились в Афарской низменности (Afar Depression) Эфиопии в отложениях Боури (Bouri Formation).

В 1997 году на основе этих находок был выделен новый вид гоминид – Australopithecus garhi. «Garhi» по-афарски означает «удивительный» или «сюрприз». Удивительность этого вида заключается в том, что вместе с останками были найдены примитивные орудия, напоминающие олдувайскую технологию, и датируемые возрастом 2,5 – 2,6 млн лет назад. Это подразумевает, что австралопитек гари начал использовать каменные орудия раньше человека умелого (которого, в свою очередь, назвали так, принимая за изобретателя олдувайской технологии обработки камня).

Останки A. garhi (такие как BOU-VP-12/130) отличаются в некоторых чертах от типичных представителей видовAustralopithecus afarensis и Australopithecus africanus. Объем мозга A. garhi, равный 450 куб. см., сравним с размером других австралопитековых. Но премоляры и моляры имеют много схожих черт с Paranthropus boisei, так как они крупнее, чем у любых других представителей грацильных австралопитеков. После открытия жившего одновременно с А. седиба в Южной Африке прогрессивного вида Homo gautengensis, A. garhi стал главным претендентом, по мнению Даррена Курно, на роль прямого предка ранних Homo