Between 1921 and 1941 it was known as SSK.The club was founded as Skopski sportski klub in 1921 and was incorporated into Skopje parish, one of the districts into which the subfederation was divided.

The best period for the club were the 1930s.It started in 1930 when they've won their first title, all though the autumn part of the season was canceled.In 1931 they've managed to compete in the qualifiers for the Jugoslav championship.

In 1940, after eliminating Zheleznichar Nish and Jedinstvo Chachak,they've lost the final against Jugoslavija Jabuka (2–4 and 2–4), and later in the play-off by BASK Belgrade (3–2 and 0–3).

In 1946 SSK was re-established as FK Dinamo Skopje, and entered the Macedonian Republic League championships.

Later on the Metal Industry Cooperation became main sponsor of the team and the name Dinamo was changed with Metalec Skopje.They've won the championship in 1955 and got promoted to the second federal division at the time divided into 5 zones, where it remained for two seasons.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.