In December 1986, a group of 15 PUTs (Privates Under Training) from the Naval Training School in Mombasa were nominated to form a Naval Corps of Drums, with then-Corporal Mwanzia, acting as the first Drum Major.
After their training, they were transferred to the Mtongwe Naval Base and took up their roles as the Kenya Navy Corps of Drums.
[1][2] The band wears a distinctive white bearskin based on the one that is used by the Royal Scots Dragoon Guards of the British Army.
[4] The now 42-member band has traveled to the Nyeri ASK Show Ground for the Madaraka Day celebrations and has also performed during the Africa Military Games 2002 at the Moi International Sports Centre.
In September 2019, the Kenya Navy Band led a procession of officials from the Agricultural Society of Kenya from Mombasa in preparation of the Mombasa International Trade Fair, marching from a market to an Anglican Church where a thanksgiving ceremony was held.