Zvijezda 09 was founded in 2009, and have consistently risen through the football pyramid of Bosnia and Herzegovina.[citation needed]
They played in the seventh tier of football in the 2010–11 season, and then turned out in the country's Premier League with six promotions in eight years. In their first ever Bosnian Premier League season, the 2018–19 season, Zvijezda 09 finished in ninth place, escaping relegation.[3] In the 2019–20 Bosnian Premier League season, the club got relegated back to the First League of RS after finishing in 12th place.[4]