El primer esplorador estranxeru que consiguió travesalo foi'l británicu David Livingstone en 1849. Peor suerte tuvieron les caravanes posteriores qu'intentaron llegar hasta Angola por esti territoriu, morriendo de sede. La palabra Kgalagadi (kalahari en tswano) significa «gran sei».