V suchých oblastech Namibie žili od pradávna Křováci, Damara a Nama. Kolem 14. století našeho letopočtu přišli do oblasti ze střední Afriky Bantuové. Od konce 18. století překračovaly Oranžskou řeku orlamské klany z Kapské kolonie. Přesunuli se do oblasti, která se dnes nazývá jižní Namibie. Kočovné kmeny Nama byly převážně mírumilovné. Misionáři s Orlamy byli dobře přijati, bylo jim uděleno právo užívat vodní zdroje a pastviny. Na své cestě dále na sever se Orlamové setkali s klany kmene Herero. Ty už tak přátelské nebyly. V roce 1880 začala válka mezi Nama a Herero. Zastavilo je až vyslání vojsk císařského Německa.
Jako první Evropané prozkoumali tuto oblast portugalští mořeplavci Diogo Cão v roce 1485 a Bartolomeu Dias v roce 1486. Stejně jako většina subsaharské Afriky byla Namibie Evropany z velké části prozkoumána až v 19. století. V té době přicházeli obchodníci a osadníci, především z Německa a Švédska.
Německá vláda
Namibie se stala německou kolonií v roce 1884. To mělo zastavit Brity. Země se nazývala Německá jihozápadní Afrika. V letech 1904 až 1907 se Hererové a Namaquové postavili proti Němcům se zbraní v ruce. Při následující genocidě Hererů a Namaquů bylo zabito 10 000 Namaů (polovina obyvatelstva) a asi 65 000 Hererů (asi 80 % obyvatelstva).
Jihoafrická vláda
Jihoafrická republika začala vládnout zemi v roce 1915. Během první světové války porazila německé síly a od roku 1919 byla mandátním územím Společnosti národů. V roce 1946 byla Liga nahrazena Organizací spojených národů. Jihoafrická republika se nechtěla vzdát vlády nad zemí. Mnoho lidí si myslelo, že by země měla být na Jihoafrické republice nezávislá. V roce 1971 bylo Jihoafrické republice sděleno, že její držba země je nezákonná. Stále však neodešla.
Země se oficiálně osamostatnila 21. března 1990. Prvním prezidentem Namibie se stal Sam Nujoma.