L'équipe connait ses débuts en 1971, à Atlanta, sous le nom des Flames en hommage aux flammes qui ont détruit la ville d'Atlanta en 1864. Le club est transféré à Calgary en 1980, et atteint les séries éliminatoires mais s'inclineront finalement contre l'équipe du Minnesota. De retour en 1989 en séries éliminatoires, les Calgary Flames atteignent la victoire et la remportent pour la première fois de leur histoire, face aux Montreal Canadiens. S'ensuit une dizaine d'année sans réels résultats, et l'équipe se voit changer plusieurs fois d'entraîneur. L'année 2003 signe le retour du club en haut du classement ainsi que le retour des Calgary Flames en séries éliminatoires.