Баскетбольный клуб «Гюмри» был основан в 1970 году в городе Гюмри, Армения. В советское время клуб выступал в низших лигах чемпионата СССР. После обретения Арменией независимости, «Гюмри» стал одним из ведущих клубов страны, неоднократно выигрывая чемпионат и Кубок Армении.

В 2001 году «Гюмри» дебютировал в европейских клубных соревнованиях, приняв участие в Кубке вызова ФИБА. Клуб успешно преодолел первый раунд, но во втором проиграл сербскому «Партизану».

В последующие годы «Гюмри» регулярно представлял Армению в европейских кубках, но добиться значимых успехов не смог. В 2016 году клуб снялся с чемпионата Армении из-за финансовых проблем.

В 2018 году «Гюмри» был возрождён и вернулся в чемпионат Армении. В сезоне 2019/20 клуб занял второе место в чемпионате и Кубке Армении.

«Гюмри» является одним из самых титулованных клубов Армении, на его счету 12 побед в чемпионате и 10 побед в Кубке Армении.