The club was founded on 10 March 1951 as
FK Bulbulderac. They spent the following decade competing in the local leagues of Belgrade. the club finished runners-up in the newly formed
Serbian League Belgrade in the 1995–96 season and earned promotion to the
Second League of FR Yugoslavia. The club played in the Second League for five seasons between 1996 and 2001, narrowly missing promotion on two occasions (
1997–98 and
1998–99). However, after the murder of its president Branislav Trojanović in July 2001, the club went through an ownership crisis. As a result, they were promptly relegated from the top flight, finishing 16th out of 18 in their
debut appearance. The club eventually merged with
Srem, which continued to compete in the
2002–03 Second League of Serbia and Montenegro. Shortly after the club's folding, a group of supporters created a new club called FK Bulbulderac, continuing the tradition of the former club. They gained promotion to the
Belgrade First League in 2007 and later to the
Belgrade Zone League in 2010. On 12 July 2013, the club changed its name to FK Zvezdara. After spending eight seasons in the fourth tier, they earned promotion to the
Serbian League Belgrade in 2018. ==Honours==