Fire and Flames wurde 2002 in Boston (USA) gegründet und wechselte dann nach Göttingen. Die erste Veröffentlichung, noch in den USA, war die EP „"Saipan"“ der Band Czolgosz. In den folgenden Jahren erfolgten weitere Veröffentlichungen von Bands wie Jeunesse Apatride, Banda Bassotti, Obrint Pas und Brigada Flores Magon. Fire and Flames Music brachte außerdem zwei eigene Sampler unter dem Titel „Hate the State“ (2005) und „Hate the State Vol. 2“ (2007) sowie Solidaritäts-Sampler mit den G8-Protesten 2007, der Alten Meierei in Kiel und der Roten Hilfe zusammen mit anderen Labels und politischen Gruppen heraus.