Po didelių lūkesčių sezono "Flames" 2014/15 sezonui, šie rezultatai nebuvo perkelti į 2015/16 sezoną. Komanda baigė turėdama tik 77 taškus ir negalėjo patekti į 2016 m. NHL pleiofus. Bobas Hartlis buvo atleistas, o Glenas Gulutzanas tapo nauju treneriu. Didžiausias klausimas, su kuriuo "Flames" susidūrė po sezono, buvo gauti įrodytą numerio vienas vartininką. Jonas Hilleris, Karri Ramo ir Joni Ortio kartu pasiekė.892 išsaugos procentą ir 3.13 iškovojo įvarčius, tai buvo blogiausias 2015-16 NHL sezonas. 2016 m. birželio 24 d. generalinis vadybininkas Bradas Trelivingas įvertino šį poreikį, įsigijęs veteraną Brianą Elliottą 2016 m. NHL Draft'o metu.
- Taip. Draft'o pirmąją dieną "Flames" gavo geriausią perspektyvą Matthew Tkachuk kaip šeštąjį Draft'o pasirinkimą. 2016 m. liepos 1 d. "Flames" padarė reikšmingus įsigijimus, pasirašydami varžovą Troy Brouwer ir vartininko Chadą Johnsoną. Taip pat buvo įtraukti keletas kitų žaidėjų, tokių kaip Aleksas Čiasonas ir Lindenas Vejus. Trelivingo kitas didžiausias uždavinys buvo pasirašyti kontraktus su kylančiomis žvaigždėmis Johnny Gaudreau ir Sean Monahan. 2016 m. rugpjūčio 19 d. Monahanas ir "Flames" susitarė dėl 7 metų sutarties, kurios vertė yra 44,625 milijonai dolerių. 2016 m. spalio 10 d., likus dviem dienoms iki reguliaraus sezono pradžios, Gaudreau ir "Flames" susitarė dėl šešerių metų sutarties, kurios vertė yra 40,5 mln. JAV dolerių. Gaudreau buvo lygus su gynybos ir kapitonu Mark Giordano, kaip aukščiausiu apmokamu "Flames" žaidėju.