The club currently competes in the Kenyan National Super League.

[1] Manager George Owoko led Nairobi Stima to an undefeated first half of the season in 2018–19, but was suspended by management in April 2019 and left the club that June.

[2] Stima finished 3rd in 2019 and qualified for the promotion/relegation playoff, but lost to top flight Posta Rangers 3–2 on aggregate and remained in the second division.

[3] Nairobi Stima only lost two league matches that year, but missed out on promotion by goal difference to Kisumu All Stars.

[4] Source: RSSSF;[5] 2017 Soccerway[6] The team currently plays its home games at the 15,000-capacity Nairobi City Stadium.