Après un split-EP (avec les Catalans d'Opció K-95) pas très remarqué sorti en 1998 sur le label allemand Mad Butcher, le premier album Brigada Flores Magon vit le jour en mai 2000 chez Crash Disques. Salué par la critique, ce CD 14 titres donna une nouvelle dimension au groupe en lui permettant de rencontrer un public encore plus large. La liste des concerts s'en ressentit. Un an plus tard, la sortie d'un 6 titres autoproduit, Anges Gardiens (novembre 2001) posa définitivement les différences du groupe. Plus abouti, il marquait l'évolution de Brigada sur tous les plans. Sans jamais virer à la propagande , il reflète néanmoins la sensibilité politique anarchiste et le quotidien de ses musiciens.
