Setelah musim dengan harapan tinggi dari musim 2014/15 untuk Flames, hasil tersebut tidak diteruskan ke musim 2015/16. Tim ini hanya meraih 77 poin dan gagal lolos ke 2016 NHL Playoffs. Untuk memulai, Bob Hartley dipecat, dan Glen Gulutzan dibawa sebagai pelatih baru. Pertanyaan terbesar yang dihadapi Flames di musim off adalah mendapatkan penjaga gawang nomor satu yang terbukti. Jonas Hiller, Karri Ramo, dan Joni Ortio semuanya dikombinasikan untuk persentase penyelamatan.892 dan gol melawan 3.13, NHL-terburuk di musim 2015-16. Manajer umum Brad Treliving mengatasi kebutuhan ini dengan mengakuisisi veteran Brian Elliott pada tanggal 24 Juni 2016, dalam kesepakatan di sela-sela Draft NHL 2016
Aku tahu. Pada hari pembukaan draf, Flames mendapat prospek teratas Matthew Tkachuk sebagai pilihan keenam dari Draft. Pada tanggal 1 Juli 2016, Flames melakukan akuisisi signifikan dengan menandatangani penyerang Troy Brouwer dan kiper Chad Johnson. Beberapa pemain lain seperti Alex Chiasson dan Linden Vey juga dibawa masuk. Tugas terbesar berikutnya yang dihadapi Treliving adalah menandatangani kontrak dengan bintang-bintang baru Johnny Gaudreau dan Sean Monahan. Pada tanggal 19 Agustus 2016, Monahan dan Flames menyetujui kesepakatan 7 tahun senilai $ 44,625 juta. Pada tanggal 10 Oktober 2016, dua hari sebelum dimulainya musim reguler, Gaudreau dan Flames menyetujui kesepakatan 6 tahun senilai $ 40,5 juta. Gaudreau terikat dengan bek dan kapten Mark Giordano sebagai pemain Flames dengan bayaran tertinggi.