Fossils of Archaeopotamus have been unearthed near Lake Turkana, Kenya; near Lake Victoria in Kenya and in Abu Dhabi and thus likely ranged across East Africa and the Arabian Peninsula.