Katima Mulilo hadde innbyggere i 2001, et tall som ble estimert til å ha steget til i 2010. Ved folketellingen i 2011 hadde byen en folkemengde på . Byen ble grunnlagt i 1911.