As has been the norm from its early days, Sharks is known for bringing unknown players to light[6] by handing them vital playtime at the topmost level.

[7][8] The team trains at Utalii College where the management has signed a memorandum of understanding with the school to allow them to use the grounds while upgrading the facilities.

A few years after inception, the team scaled upward from Division II which was the lowest national football tier.

Sharks were to give promotion another shot in 2013 while featuring in the FKF Div One-Gr 2[10] but were to contend with a fourth-place finish.

Shark again produced the top scorer in the 2020/21 premier league season in Kapaito who scored 24 goals,[23] and went on to win the player of the year award.

In winning the SportPesa Cup, the team grabbed the chance to play English Premier League side Everton F.C.

whom they went on to beat post-match penalties to win the SportPesa Trophy at a packed Kasarani Stadium in Nairobi in July 2019.

[35][36] In late 2018, Sharks featured in continental football[37] for the first time ever[38] after being presented to represent Kenya[39] by virtue of winning the domestic Cup in October 2018.

K. Sharks first hosted the Djibouti side at the Moi International Sports Centre, Kasarani on 27 Nov 2018, and went on to register a memorable 6–1 win.

They did not proceed past the next stage after being held to a 0–0 draw[42] at home on 15 Dec 2018 by Ghana's Asante Kotoko who went on to win the reverse tie 2-1[43] in Kumasi.

CS - Clean Sheet Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.