Pierwsze osiedle w tym miejscu zostało założone przez greckich kolonistów ok. 401 p.n.e., jednak później zostało
ono zniszczone. W 1837 r. Rosjanie wznieśli tu twierdzę Aleksandropol, nazwaną tak od imienia cara Aleksandra I,
a w 1840 miasto w jej pobliżu. W 1853 r. w czasie wojny krymskiej wokół miasta trwały zacięte walki między
wojskami rosyjskimi a tureckimi. W 1924 r. Aleksandropol został nazwany Leninakanem, na cześć wodza rewolucji
październikowej. W 1990 miasto otrzymało dzisiejsze imię.

Giumri znacznie ucierpiało w trakcie wielkiego trzęsienia ziemi w 1988. Niemal wszystkie wielopiętrowe budynki
zostały wówczas zniszczone, a tysiące osób zginęło.