Firebird , Carcass’ın gitarist / vokalisti olan Bill Steer tarafından 1999’da kuruldu. Avrupa’daki grindcore ve death metal’in öncülerinden olan Napalm Death ve Carcass’ta çalmış olan Bill Steer için , 70’lerin blues-rock tarzı bir grup kurmak radikal bir karardı.
Firebird’ün kadrosuna, bir takım bass ve davulcu geldi ve gitti. Ama, Bill’in gitar ve vokali, grubun uyumunu korudu. Firebird 1999’a geldiğinde, Steer takıma, bassçı Leo Smee’yi ve Spiritual Beggars’ın davulcusu Ludwig Witt’i kadroya kattı. Bu kadro, Firebird ve Deluxe albümlerini kaydetti. 2002’de bassçı ve davulcu gruptan ayrılınca Steer, kadroya bassist Tobias Nilsson ve davulcu George Atlagic’i kattığını açıkladı. Bu kadro, 2003 albümü olan No.3i kaydetti. Steer, Al Steer’i ve yeniden Ludwig Witt’i kadroya aldı. Bu kadro, 2006 albümü olan Hot Wingsi kaydetti. Şimdiki kadro ise; Bill Steer, Smok Smoczkiewicz ve Ludwig Witt ile yürümekte.