Нападающий "Флэймз" Сергей Макаров первый из советских хоккеистов добился больших успехов в НХЛ. В 1990 году он был признан лучшим новичком лиги

"Атланта Флэймз" начали играть в НХЛ в сезоне 1972-73 годов и так совпало, что в тот же год начала своё существование Всемирная Хоккейная Лига (ВХА). Многие игроки, привлечённые более лучшими заработками, начали покидать НХЛ. В первую очередь пострадали новички лиги - "Атланта Флэймз". За 8 лет пребывания в штате Джорджия, финансовое состояние команды так никогда и не стало стабильным. Тем не менее команда всего дважды за это время пропустила плэй-офф, в свой первый и третий года, но никогда не смогла одержать ни одной победы в сериях на Кубок Стэнли. 

Перед сезоном 1980-81 годов, после долго процесса купли-продажи, команда перебралась в Канаду, в Калгари. Официально НХЛ пришло в Калгари 9 октября 1980 года. В тот день "Калгари Флэймз" сыграли вничью с "Квебек Нордикс" 5:5. Свой первый сезон в Калгари команда закончила с отличным результатом +39=14-27, заняв общее 7 место в лиге. В первых раундах плэй-офф "Флэймз" переиграли Чикаго и Филадельфия и уступили лишь в полуфинале Миннесоте. Будущее рисовалось в радужных тонах - лидер команды, швед Кент Нильсон набрал 131 очко в том сезоне и ему не хватило всего одной шайбы до 50 голов.

Следующий чемпионат оказался не столь удачным, но команда снова пробилась в плэй-офф, выбыв в полуфинале дивизиона. Тот год запомнился болельщикам клуба появлением в составе "Флэймз", после обмена с "Колорадо Роккис", роскошно-усатого Лэнни МакДональда, установившего рекорд команды в сезоне 1982-83 годов, когда он забросил 66 шайб в регулярном чемпионате. 

В первой половине 80-х годов руководство команды, видя наглядный пример своих соседей из Эдмонтона, решило не торопить события и начать строить команду-победительницу. В течении нескольких лет в клуб пришли бывшие студенты - Джо Отто, Эл МакИннас, вратарь Майк Вернон. "Флэймз" в это время постоянно играли в плэй-оффах, но чаще всего становились жертвами могущественных "Ойлерс". 

Наконец, в 1986 году, с добавлением в состав Джо Муллена и Гари Саттера, Эдмонтон был повержен и Калгари добралось до финала Кубка Стэнли, но не смогло справиться с Монреалем.

С 1986 года по 1991 год "Флэймз" держались в числе лучших команд НХЛ, дважды выиграв регулярный сезон. В 1987 году на пост старшего тренера пришёл Терри Крисп, а в 1988-89 году, в результате обмена с Ст.Луисом, в команде появился Даг Гилмор. Имея теперь в составе несколько "звёзд" - Гилмора, Муллена, Луба, Ньюиндайка, Саттера, МакИнниса, Вернона и новичка Тео Флери, "Флэймз" сумели завоевать Кубок Стэнли в 1989 году, победив в шести матчах все тех же "Монреаль Канадиэнс".

В следующих двух сезонах Калгари набирало соответственно 99 и 100 очков в регулярных сезонах, но проигрывало в первом раунде плэй-оффа.Сезон 1990-91 годов стал последним для генерального менеджера команды Клиффа Фетчера, проведшего на своём посту 19 лет и которому принадлежит большая заслуга в подписании контракта с первым советским хоккеистов в конце 1989 года Сергеем Пряхиным. В 1989-90 в команду был добавлен супер-"звёзда" из СССР Сергей Макаров. Советский хоккеист в том году был признан лучшим новичком НХЛ.

В сезоне 1991-92 годов "Флэймз" не добрали 26 очков в регулярном сезоне по сравнению с предыдущим чемпионатом и впервые за время пребывания в Калграи не попали в плэй-офф. После этого провала на пост старшего тренера пришёл Дэйв Кинг и клуб в последующие три года неизменно оказывался в десятке лучших команд лиги, но выступления "Флэйзм" в плэй-офф раз за разом приносили огорчения поклонникам команды. В 1995 году Калгари умудрилось проиграть даже Сан-Хосе в первом раунде в семи играх.

Во второй половине 90-х, из-за финансовые проблем, "Флэймз" начали расставаться со своими "звёздами" - Майк Вернон был обменён в Детройт, Эл МакИннас в Ст.Луис, Гари Робертс в Каролину, Джо Ньюиндайк в Даллас, Гари Саттер в Чикаго. Начиная с сезона 1996-97 "Флэймз" полностью скатились в аутсайдеры лиги и с тех пор ни разу не попадали в плэй-офф. 

В сезоне 1998-99 годов финансовые проблемы продолжали расти как снежный ком и "Флэймз" были вынуждены были обменять в Колорадо самого популярного игрока - Тео Флери. 

В начале 2000-х годов в составе "Флэймз" "расцвел" Джаром Игинла, но как известно один в поле не воин и команда по прежнему оставалась за чертой участников розыгрыша Кубка Стэнли. В 2003 году надежды болельщиков "Калгари" стали связываться с именем Дэррила Саттера, занявшего пост старшего тренера клуба, а затем получившего и пост генерального менеджера команды. 

Однако вряд ли кто предполагал, что переломной точкой станет обмен с “Сан Хосе Шаркс” в осенью 2003 года. В результате сделки “Флэймз” приобрели финского голкипера Микку Кипрусоффа, благодаря которому команда не только вышла в плэй-офф и выиграла свою первую серию с 1989 года, но и дошла до финала Кубка Стэнли 2004 года, выбив из борьбы три команды - чемпионов дивизионов, каждая из которых набрала в сезоне более 100 очков.

Ведя в решающей серии против “Тампы Бэй” 3-2 после пяти матчей, “Флэймз” упустили отличную возможность вернуть трофей в Калгари, уступив в шестой игре на своем льду в двойном овертайме 2:3, а затем и в седьмом поединке 1:2. 

После «лок-аута» 2005 года, «Флэймз» оставались в числе лидеров своей конференции, однако в плэй-офф постоянно выбывали из борьбы сразу после первого этапа. 

* - начиная с сезона 1999-2000 гг, команды НХЛ получали по одному очку за поражения в овертаймах. Количество таких поражений указано в скобках. 

С 2005-06 гг в НХЛ не стало ничьих. Четвертая цифра - количество пораженийв овертаймах и по буллитам, за которые команда получила по одному очку.

**- Сезон 2019-20 гг оказался урезанным из-за пандемии коронавируса. "Флэймз" успели провести в регулярном чемпионате 70 матчей.