Tento tým má kořeny v Atlantě, kde od 70. let hrál tým Atlanta Flames. V Atlantě však hokej nebyl příliš oblíbený a malá návštěvnost se podepisovala na stavu týmové pokladny. Proto se tento tým přestěhoval na místo hokeji zaslíbené, do Calgary. Začátky byly velmi skromné. Tým musel hrát v Stampede Corral, který měl kapacitu pouhých 7 243 diváků. Tým se hned v první sezóně probojoval do play-off, kde vyřadil Chicago Blackhawks a Philadelphia Flyers, ale nakonec je zastavila Minnesota. V roce 1986 tým postoupil do finále a v roce 1989 získal Stanley Cup. Následovalo úspěšné období týmu, přestože ve svém středu nemělo hvězdy. V sezóně 1991–92, která byla pro tým 75. chtěli navázat na předchozí léta, v nichž tým nikdy neskončil hůř než 6. Tato sezóna však skončila propadákem. Od roku 1994 se klub stával velmi průměrným díky odchodu několika opor a také špatnou ekonomickou situací. Ani výměna trenéra a manažerů nepomohla ke kýženému postupu do finále. Konečně, v sezóně 2003–04 se tým probojoval do finále NHL, tam však podlehl Tampě 4:3 na zápasy. Po výluce postoupil pokaždé tento tým do play off, ale ani jednou nepřešel přes první kolo. V sezoně 2005–06, podlehl 4:3 na zápasy Anaheimu, v sezoně 2006–07 4:2 na zápasy Detroitu, v sezoně 2007–08 4:3 na zápasy San Jose a v sezoně 2008–09 4:2 na zápasy Chicagu. Přestože pokaždé vypadli v prvním kole, vždy se tam dostali, až v sezoně 2009–10 jim postup utekl. Tento neúspěch měl za následek výraznější změny v sestavě. V této sezoně opustil Calgary jejich nejlepší hráč a jeden z nejlepších obránců ligy Dion Phaneuf, který odešel do Toronta za Matta Stajana, Niklase Hagmana a Iana Whitea.