Drużyna była sponsorowana przez Koleje Północnorodezyjskie, a później w 1967 przez Koleje Zambijskie.
Jego sukces nie został oczywiście zbudowany z dnia na dzień.
Wymagało to czasu oraz wysiłku ze strony zarządców klubu, jak np. Eliya Mwanza, by klub stał się tym, czym jest dzisiaj.
Kabwe Warriors zostało członkiem-założycielem Narodowej Ligi Piłki Nożnej, która powstała w 1962 r.
Klub był wówczas znany jako Wojownicy Pękniętego Wzgórza (Broken Hill Warriors).
Prawdopodobnie największym dramatem w historii klubu jest śmierć ośmiu członków w 1993 roku w katastrofie lotniczej w Gabonie. Wśród nich byli: Godfrey Chitalu, Wilson Mtonga (lekarz klubowy), Richard Mwanza, Timothy Mwitwa, Samuel Chomba, Whiteson Changwe, Godfrey Kangwa, and Moses Masuwa.
Wojownicy Kabwe mogą pochwalić się jednym z najlepszych dopingów w kraju, z klubami kibiców w Livingstone, Lusace, Ndoli, Chingoli, Chipacie i nawet tak daleko jak w Blantyre Malawi.
Pomimo tego, że ostatni raz wygrali ligę 29 lat temu, jedno jest pewne - "Faceci w Błękicie" mają permanentnie zagwarantowane szczególne miejsce w krajowej piłkarskiej galerii sławy.
