Los Flames entablaron pronto una rivalidad con el otro equipo de Alberta, los Edmonton Oilers, con los que pronto comenzarían a disputar intensor derbis conocidos como "The Battle of Alberta" (La batalla de Alberta).