The club was founded in 1927 and competed in the lower divisions of Albanian football for much of its history. The club were crowned winners of the Albanian Second Division for the 2007–08 season,[3] which led to their promotion to the Albanian First Division, the second tier. They were promoted to the Albanian Superliga for the first time at the end of the 2008–09 season, after beating Bylis Ballsh 5–2 in the playoff.[4]
The club achieved worldwide recognition in 2010 when they organised a friendly for the Taçi Oil Cup with Spanish giants Real MadridinTiranë. The game ended in a 2–1 win for Real Madrid despite there being a lengthy two-hour power outage at half time at the Qemal Stafa Stadium.[5] Gramozi were relegated from Albania's top level at the end of the 2009/10 season, after finishing bottom and 16 points from safety with former international player Agim Canaj at the helm.[6]
