Nyasa Big Bullets

Il club è stato fondanto nel 1967 da un gruppo di giocatori che si separarono dai Mighty Wanderers. Il nome originale era Nyasaland Bullets, ma il club riuscì a ottenere una buona sponsorizzazione dalla Bata Shoe Company e fu ribattezzato Bata Bullets.

Il 1970 fu un anno di grande successo del club, poiché i Bullets ottennero il triplete dopo aver vinto la Blantyre and Districts Football League (BDFL), la Chibuku Cup e la Castle Cup.

Nel 2003, l'allora presidente del Malawi Bakili Muluzi acquistò la squadra e la ribattezzò Bakili Bullets. Fu durante questo periodo che la squadra visse uno dei suoi periodi più affascinanti, raggiungendo la fase gironi della CAF Champions League nel 2004.

Nello stesso periodo il club ha svolto un ritiro nel Regno Unito in vista della prima partecipazione alla competizione.

Attualmente il team è sponsorizzato dalla Nyasa Manufacturing Company.

I Bullets sono attualmente allenati dall'ex allenatore della Nazionale dello Zimbabwe, Callisto Pasuwa, con l'ex capitano e difensore della nazionale del Malawi Peter Mponda come suo assistente.

Nel 2021 raggiunge per la prima volta nella sua storia la finale della Coppa Kagame Inter-Club (si tratta inoltre del primo club malawiano a raggiungere questo traguardo), perdendola per 1-0 contro gli ugandesi dell'Express.

Il 3 dicembre 2023, si aggiudicano la 17ª vittoria della Super League.