Täytä seuraava lause: Flamesin odotukset olivat korkeat kauden 2014/15 jälkeen, mutta tulokset eivät jatkuneet kauteen 2015/16. Joukkue sai vain 77 pistettä ja epäonnistui pääsemään vuoden 2016 NHL Playoffiin. Bob Hartley irtisanottiin ja Glen Gulutzan otettiin valmentajaksi. Suurin kysymys, jonka Flames kohtasi kauden lopussa, oli hankkia todistetun ykkösportti. Jonas Hiller, Karri Ramo ja Joni Ortio saivat yhteensä pelastusprosentti 0,892 ja maali 3,13 vastaan, mikä on NHL:n huonoin pelastusprosentti kaudella 2015-16. Pääjohtaja Brad Treliving vastasi tähän tarpeeseen hankkimalla veteraani Brian Elliott 24. kesäkuuta 2016 sopimuksessa
2016 NHL:n ensi-ottelu. Draftin ensimmäisenä päivänä Flames sai Matthew Tkachukin kuudenneksi. Heinäkuun 1. päivänä 2016 Flames teki merkittäviä hankintakokonaisuuksia allekirjoittamalla Troy Brouwerin ja maalivahdin Chad Johnsonin. Useat muut pelaajat, kuten Alex Chiasson ja Linden Vey, tuotiin myös. Trelivingin seuraava suuri tehtävä oli saada nousevat tähdet Johnny Gaudreau ja Sean Monahan sopimuksiin. Elokuun 19. päivänä 2016 Monahan ja Flames sopivat 7-vuotisesta sopimuksesta, jonka arvo oli 44,625 miljoonaa dollaria. 10. lokakuuta 2016, kaksi päivää ennen säännöllisen kauden alkua, Gaudreau ja Flames sopivat kuuden vuoden sopimuksesta, jonka arvo oli 40,5 miljoonaa dollaria. Gaudreau ja puolustaja ja kapteeni Mark Giordano olivat yhtä korkeasti palkattuja Flamesin pelaajia.