En 1914 Albertville fue la base para las fuerzas belgas en la campaña africana del este.

Albertville fue atacada por mercenarios bajo el Mayor Mike Hoare durante las operaciones contra la Rebelión Simba, en agosto de 1964.

[1]​ En 1971, como resultado de la llamada zairianitzación, Albertville cambió su nombre a Kalemie.

La ciudad alberga la importante Universidad de Kalemie, la cual incluye una biblioteca.

Kalemie es una ciudad importante en la provincia de Katanga; las fabricaciones incluyen cemento, productos alimentarios y textiles.