[1] On May Day, 1924 the trade unionist and revolutionary Kosta Stamenković initiated the establishment of a football physical-cultural society in Leskovac, Serbia, then part of the Kingdom of Serbs, Croats and Slovenes.

The club's explicit aim was the propagation of Marxists-Leninist ideology amongst the working-class youth of Leskovac, and to serve as a front for assembling members of the underground Communist Party of Yugoslavia.

[2] The new club came under immediate suspicion by the authorities who refused to register the association due to its overtly political name and membership, nonetheless RSK Red Flag continued playing unofficial matches, the first-ever being a 3–2 win over Jug Bogdan from Prokupje in August 1923.

Red Flag changed its name the following year to Radnički sportski klub Proleter (English: Workers Sporting Club Proletarian), but continued having issues with the authorities and failed to have its registration approved.

[6] Građanski were sitting first midway season 1931–32 in the newly established Leskovac District League when the club was accused by rivals OSK Josif, and Momčilo of clandestine revolutionary activity and hooliganism.

Following failed attempts at registration Kosta Stamenković approached Dimitrije Nikolić, president of the newly renamed Romani club, Leskovački sportski klub Dubočica (previously SK Veternica), to forge a mutually beneficial merger.

On 26 March 1942 tragedy struck Dubočica as club president Stamenković committed suicide during a gunfight with Chetniks who had surrounded him in the village of Šilovo.

Dubočica's 1943–44 District League title was further overshadowed by the arrest of club members on suspicious illegal activities and by August 1944 most remaining players had joined the resistance.

Due to the proclamation of Kosta Stamenković as a National Hero of Yugoslavia on 14 December 1949, a decision was made by the club to revert to its previous name of Dubočica.

In 1952 Dubočica centre forward Zare Trajković achieved legendary status when he scoring 4 goals after half time against FK Vlasina, who had been up 3–0.

[12][13][14] In 1953 Dubočica won the Leskovac Cup and had a memorable 3–2 win over then Yugoslav First League champions Red Star Belgrade in a club friendly.

Dubočica reveled in its 5–1 derby win against Radnički Niš when the two sides met during the 1954 Yugoslav Cup, but ultimately lost again in the preliminary round to Kosovo.

[17] Dubočica were 1959–60 Niš Football Zone champions, but failed to gain promotion to the second division after a surprise 8–3 aggregate defeat over two legs to Rudar.

[18] Dubočica managed to reach the Serbian finals in 1960 but lost 5–0 to Sloga Kraljevo, and again in 1962 losing 3–1 to Borac Čačak thereby falling out of the Yugoslav Cup preliminary round.

[19] Dubočica greatly benefited from a competition restructure for the 1962–63 season, as the club was placed in the Serbian League (Group South), where it competed amongst teams from Central Serbia and Kosovo.

[24] The challenging times continued for the club after a poor start to its campaign amid coach Milutinović's resignation midseason 1971–72, which lead to Dubočica's relegation from the second tire after a disastrous 17th-place finish.

[32][33][34] The 1970s and early 1980s era was defined by club legends such as forward Božidar Stefanović, midfielder and playmaker Ivan Bošković, alongside steadfast defenders Zoran Banković and Stojan Gavrilović.

[35] The years spent in the Yugoslav Second League are regarded as the club's most successful era to date until Dubočica suffered relegated at the end of the 1982–83 season.

[38] After nine years playing third division football Dubočica were promoted to the restructured Second League of FR Yugoslavia in 1992, due to the ensuing civil war.

[44] In August 2013 the Leskovac City Assembly decided to indefinitely withhold financial grants allocated to Dubočica, and revoke the club's ownership of its facilities due to indelible mismanagement.

Following the payment, Leskovac Mayor Dr. Goran Cvetanović accused local sporting associations of corruption, and threatened Dubočica with funding cuts unless drastic changes were taken.

[61][62] In February 2019 Leskovac businessman and bus company Kanis owner, Dejan Savić was elected President of Dubočica, replacing Dušan Milutinović.

In September 2019 President of Serbia Aleksandar Vučić announced the planned redevelopment of Dubočica's dilapidated stadium as part of a regional assistance program for the city of Leskovac.

Despite decent results and favorable odds for promotion, club manager Dejan Čelar unexpectedly resigned following the team's 2–1 win over FK Inđija.

[83][84] With seven players out due to injury from the regular starting lineup Dubočica struggled to reverse their poor run of form in the second half of the season, leading to yet another change in management.

[86][87][88][89] Dubočica president Dejan Savić criticized the media for their unfavorable coverage, claiming the club has a debt of approximately €188,000, which includes unpaid player salaries.

Savić confirmed Dubočica aims to achieve financial sustainability through revenue generated by player transfers and sponsorship deal's, whilst setting a target for promotion to the SuperLiga by 2026.

[90] In July 2024, Dubočica made two significant announcements with former club captain Dušan Savić appointed as the new Sporting Director, and Sava Šašić as the new coach.

The club enjoyed a solid following whilst playing in the Yugoslav Second League during the golden era of the 1970s and 1980s, however, due to poor performance and the general state of Serbian football active support has dwindled.

A devoted ultras group known as "Leskovac Wolves" (Serbian Cyrillic: Вукови Лесковац), regularly support the team at home and away fixtures.