Les restes foren descobertes el 2013 i el conjunt pertanyia a uns quinze individus, la troballa més nombrosa d'un grup d’una mateixa espècie d’homínids fòssils al continent africà. El nom naledi significa 'estrella' en llengua sotho, i fa referència al conjunt rupestre on es localitzà el descobriment (Rising Star). Presentat al setembre del 2015 per l’equip dirigit per Lee R. Berger, Homo naledi era d’una mida entre mitjana i petita. Tenia un volum encefàlic més similar al dels australopitecs, amb els quals comparteix també similituds pel que fa al tronc, la pelvis i l’espatlla, però la morfologia cranial (llevat de la part posterior) s’aproxima més a la de les primeres espècies del gènere Homo , com Homo habilis o homo erectus, com també la dentició, més reduïda, les extremitats superiors, que mostren la capacitat manipulativa de les mans i el canell, i les inferiors (peu). Bé que en el moment de la presentació la cronologia no era clara, s'ha suggerit que podria tenir una antiguitat d'uns tres milions d’anys. La descoberta en una mateixa cambra de restes d’un nombre tan gran d’individus suggereix que potser respon a algun tipus de conducta simbòlica (tradicionalment associada a homínids molt més recents).