A három rendkívüli zenész alkotta trió neve Igor Sztravinszkij Tűzmadár szvitjére utal, nem véletlenül. A csapat olyan zeneszerzők műveit interpretálja a maga egyedi módján, mint Sztravinszkij, Carl Nielsen, Csajkovszkij, vagy Rimszkij-Korszakov. Előadásukban ezek a művek egészen más műfajokkal és stílusokkal (jazz, surf, szabad improvizációs zene, blues és még sok minden más) összekapcsolódva nyernek új értelmezést.

A dobos, zeneszerző és zenekarvezető Stefan Pasborg 2011-ben hozta létre a triót annak kapcsán, hogy a koppenhágai Jazzhouse rezidens művésze volt abban az évben. Stefan egész életében igen szoros kapcsolatban állt többek között Sztravinszkij zenéjével is, révén hogy édesanyja a koppenhágai Dán Királyi Balett balett-táncosa volt, s így legkorábbi zenei benyomásainak jó részét a „klasszikus” világból nyerte. A Firebirds formációval a jazzhez köthető improvizatív zene és a teljes mértékben lejegyzett zeneművek találkozását kívánja megvalósítani, abszolút egyedi hangzást teremtve.