Gajah purba dari Uni Emirat Arab

Gajah ini hidup di Arab yang lebih basah daripada sekarang: Formasi Baynunah (sekitar 7,7–7,0 juta tahun lalu) mencatat sungai dan hewan sabana yang bergantung pada air yang kini tidak ada di Arab, termasuk proboscidea, sebagian besar berasal dari Afrika.

Petrocchi menamai genus Stegotetrabelodon pada tahun 1941; spesies lainnya dikenal dari fosil di Kenya, Etiopia, Uganda, Tanzania, Libya, dan Italia.