 Shkumbini's first trophy came in 1936 when they defeated Apolonia Fier to win the Albanian Second Division.They remained in the lower divisions until 1994, when they finished 2nd in the Albanian First Division and achieved promotion to the Albanian Superliga for the first time in the club's history.In their debut season in the top flight they finished in a respectable 7th place out of 16 teams, with a record of 11 wins, 8 draws and 11 losses.