Himbas historia är kantad av svåra motgångar som svår torka och gerillakrigföring, särskilt under Namibias befrielsekamp och som ett resultat av inbördeskriget i det närbelägna Angola. År 1904 led de svårt av den tyska kolonialmakten under Lothar von Trotha, vars folkmord också decimerade andra grupper i Namibia, särskilt herero och nama.