The first coach was Lazar Lalkov, the initiators of the formation of the club besides Lalkov were also Gjoko Mukaetov and Dobre Stavrov, founders of the handball game in Kavadarci.
Tikvesh played their first season in the 1955 Championship when they finished second behind Rabotnichki.
Tikves also played in the Inter-Republic League in the 1980–81 season, winning second place.
Notable players from this period were Pane Malinkov, brothers Simon and Jovan Kjurchievi, Jordan Ilkov, brothers Angjushevi, Miodrag Micajkov, Zarkov, Zafirov, the goalkeeper Rizov, Kamchev, Maslarkov.
They won the championship in season 2019-20 and qualified for the VIP Super League.