Després d'una temporada d'altes expectatives de la temporada 2014-15 per als Flames, aquests resultats no es van traslladar a la temporada 2015-16. L'equip va acabar amb només 77 punts i no va poder classificar-se per als playoffs de la NHL de 2016. Per començar, Bob Hartley va ser acomiadat, i Glen Gulutzan va ser introduït com a nou entrenador. La gran qüestió que els Flames van afrontar durant la temporada baixa era adquirir un proveït portier número 1. Jonas Hiller, Karri Ramo, i Joni Ortio tots combinats per a un percentatge de salvament de.892 i gols contra de 3.13, el pitjor de la NHL en la temporada 2015-16. El gerent general Brad Treliving va abordar aquesta necessitat adquirint el veterà Brian Elliott el 24 de juny de 2016, en un acord al marge del Draft d'entrada de la NHL de 2016
- No. En el dia d'obertura del draft, els Flames van aconseguir el millor prospect Matthew Tkachuk com la 6a selecció general del draft. L'1 de juliol de 2016, els Flames van fer adquisicions significatives mitjançant la signatura de Troy Brouwer i Chad Johnson. També es van introduir diversos altres jugadors com Alex Chiasson i Linden Vey. La següent gran tasca que Treliving va afrontar va ser firmar contractes amb les estrelles en ascensió Johnny Gaudreau i Sean Monahan. El 19 d'agost de 2016, Monahan i els Flames van acordar un contracte de 7 anys per valor de 44,625 milions de dòlars. El 10 d'octubre de 2016, dos dies abans de l'inici de la temporada regular, Gaudreau i els Flames van acordar un contracte de 6 anys per valor de 40,5 milions de dòlars. Gaudreau estava empatat amb el defensor i capità Mark Giordano com el jugador més ben pagat dels Flames.