RK Vardar was founded in 1961, as part of the Vardar Sports Club in Skopje, which had been founded in 1947.
RK Vardar a fost înființată în 1961, ca secție a Clubului Sportiv Vardar Skopje, care fusese fondat în 1947.