Tereny współczesnej Namibii były pierwotnie zamieszkiwane przez Buszmenów. Plemiona te przybyły tu prawdopodobnie w I tysiącleciu p.n.e. W I tysiącleciu naszej ery osiedlił się tu pokrewny Buszmenom lud Sana. Z czasem Buszmeni zostali zepchnięci przez Khoikhoi. Przez wiele lat Namibia była pomijana przez europejskich badaczy i odkrywców z powodu trudno dostępnego wybrzeża oraz terenów pustynnych i skalistych. W XV wieku przybyli tu portugalscy poszukiwacze, a później Holendrzy. W latach 60. i 70. XVIII wieku ekspedycje holenderskie, podejmowane na zlecenie Holenderskiej Kompanii Wschodnioindyjskiej, torowały drogę myśliwym, kupcom i poszukiwaczom złota z Kolonii Przylądkowej. Pod koniec XVIII wieku Holendrzy opanowali Zatokę Wielorybią i wyspę Halifax, które wkrótce zostały im odebrane przez Brytyjczyków. Od drugiej połowy XVII wieku miała miejsce masowa fala napływu ludów Bantu (Owambo, Herero i inne). Na początku XIX wieku imigrował tu lud Orlam, władający bronią palną. W latach 60. XIX wieku wybuchły wojny plemienne. W XIX wieku rozpoczęła się rywalizacja Niemców i Wielkiej Brytanii o panowanie nad wybrzeżem Namibii. W 1884 roku Niemcu ustanowili protektorat nad południową częścią kraju, a rok później nad północną.