The club had several names during its history. When it was founded in 1936, it was called Queens, later Eagles and Dar Sunderland, and in 1971 changed to its current name, Simba".
- The highest level of success that Simba SC achieved was getting to the final of the CAF Cup in 1993, when they lost to Stella Abidjan of Côte d'Ivoire. It was the highest achievement on continental competitions reached by any Tanzanian team.