Shirak was founded in
Gyumri in 1958, when
Armenia was still a part of the
Soviet Union. The club was originally named
Shirak Leninakan, the latter being the name for
Gyumri during the
Soviet Union. From its creation to the fall of the Soviet Union, Shirak played all its matches in the Soviet third division
First League. Following the fall of the
Soviet Union and the renaming of
Leninakan, Shirak changed its name to
Shirak Kumayri, and was placed in the
Armenian Premier League with head coach
Andranik Adamyan in charge. 1992 was the first
Armenian Premier League season played in history, which ended with Shirak and
Pyunik tied at the top with 37 points each. After failing to agree on a tie-breaking match, it was decided to award the title to both teams. Thus, Shirak managed to win the league in the first domestic league in Armenian history. Shirak once again changed its name in late 1992 after the name
Kumayri was changed for
Gyumri. Therefore 1993 was the first appearance as
Shirak Gyumri in the
Armenian Premier League. After finishing second in the
1993 league season, Shirak qualified to the
Armenian Cup final for the first time, yet failed to claim the title after losing 3–1 to
Ararat. Shirak went on to win the
1994 and
1995 seasons, however was not given the
1995 title due to it being a transitional spring season. The next four seasons were not successful for the club, however Shirak managed to claim the league title again in
1999, with striker Arayik Adamyan scoring 16 goals. The league title would end up being the last title Shirak would win until the
2011–12 Armenian Cup. Shirak would eventually go on to win the
2012–13 Armenian Premier League and the
2016–17 Armenian Cup final.
Domestic history since 1992 European ==Kit and badge==