The club was founded on 22 April 1922 at the cafe of Tašo Todorov, where fifty initiators gathered at the founding meeting for the football club Belasica Strumica. According to documents, the first meeting was held on 13 August 1922 with Gjorgi Moskov elected president, Tomi Kujundziev as secretary and Rosto Perov as treasurer.
The first match played in club history was against Pobeda from Skopje, where Belasica lost by the score of 1–0.
For the most part the team played in the Federal Eastern Yugoslav Second League containing only the teams from 3 Republics: Macedonia,Montenegro and Serbia, winning the Macedonian Republic league on two occasions. In Macedonia, the club had its biggest success in the early 2000s when they were runners-up of the Macedonian First League twice. Although they currently play in the second league it still plays an important role in Macedonian football is a countless source of football talent. The Macedonia national football team has had many players who have come from the Belasica youth school. Among them are: Goran Pandev, Aco Stojkov, Igor Gjuzelov, Robert Popov, Goran Popov, Zoran Baldovaliev, Dančo Masev and Goran Maznov.
In 2015, the club was bought to the Macedonian kickboxer Slavčo Vaskov-Pinda.
The most notable player to come out of Belasica is Goran Pandev a current Macedonian international and Galatasaray player.