The San are generally assumed to have been the earliest inhabitants of the region. Later inhabitants include the Nama and the Damara or Berg Dama. The Bantu-speaking Ovambo and Herero migrated from the north in about the 14th century A.D.
The inhospitable Namib Desert constituted a formidable barrier to European exploration until the late 18th century, when successions of travelers, traders, hunters, and missionaries explored the area. In 1878, the United Kingdom annexed Walvis Bay on behalf of Cape Colony, and the area was incorporated into the Cape of Good Hope in 1884. In 1883, a German trader, Adolf Luderitz, claimed the rest of the coastal region after negotiations with a local chief. Negotiations between the United Kingdom and Germany resulted in Germany's annexation of the coastal region, excluding Walvis Bay. The following year, the United Kingdom recognized the hinterland up to 20 degrees east longitude as a German sphere of influence. A region later known as the Caprivi Strip became a part of South West Africa after an agreement on July 1, 1890, between the United Kingdom and Germany. The British recognized that the strip would fall under German administration to provide access to the Zambezi River and German colonies in East Africa. In exchange, the British received the islands of Zanzibar and Heligoland.