La ciudad se encuentra situado sobre las márgenes del río Zambezi, a 500 kilómetros al este de la ciudad de Rundu.

Cuando fue censada en agosto de 2001 la ciudad tenía 22.694 habitantes.

[1]​ Fue fundada en 1935 para reemplazar como principal asentamiento de la zona a Schuckmannsburg, el cual fue establecido por los alemanes cuando ellos tuvieron el control del territorio.

EN 1989 el país fue invadido por Namibia y disuelto oficialmente.

Debido a su posición aislada y al hecho de que se ignoraron las fronteras tradicionales tribales (más incluso de lo que era normal al trazar los mapas de la era poscolonial), la zona alrededor de Katima Mulilo ha sido escenario de frecuentes revueltas.