The club became notable for having Bulgaria's prime minister, Boyko Borisov, as a registered player of the squad in the lower divisions.

[1][2][3] The increased popularity of the club due to Borisov's presence led to its coach and players being featured on the TV series BNT Taxi in 2011.

In the 1972–73 Bulgarian Cup they entered the preliminary round but eventually lost to Pirin Blagoevgrad with a 3–0 result.

In May 2012, Vitosha claimed the Amateur League Cup for the first time in their history, eliminating Dve Mogili 2–1 in the final match.

[8] On June 2, 2017, Vitosha won the play-off relegation match against Neftochimic Burgas and achieved promotion to the top division for first time in their history.

[9] Despite their poor performance during the regular season of their maiden season in the top tier, where Vitosha finished last with the worst defense and attack, and gaining only one victory, Vitosha avoided relegation from the 2017–18 First League, winning the play-offs against Pirin Blagoevgrad and Lokomotiv Sofia.

[10] On 25 May 2021 the team announced that they would join the Third League playing the most with youth academy players and Nikolay Hristozov as manager.

[12] As of 1 May 2023[update] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.