 It started at the Fourth division, eventually being promoted each season to the third, second and finally, to the First division.In the 2010–11 season of the First Macedonian Football League the club won its first major championship with an unbeaten run of 16 games.On 20 May 2012, Shkëndija handed FK Vardar its first loss of the season with a 1–0 victory.