El grupo se fundó por iniciativa del cantante Pekka Ansio Heino (Leverage) y el guitarrista Emppu Vuorinen (Nightwish), proyecto al que unieron Tomppa Nikulainen (teclados) y Jason Flinck (bajo).
Con el primer disco se hicieron con un hueco en la escena musical de su país y posteriormente a nivel internacional.
En marzo de 2008 sale a la luz su segundo álbum, Heart full of Fire, en el cual se encuentra un tema del mismo título en que participa la excantante del grupo Nightwish Anette Olzon.
En 2014 Brother Firetribe lanzaría a la venta su tercer disco de estudio titulado Diamond In The Fire Pit el cual cosecharía éxitos en Finlandia tales como "For Better Or For Worse" siendo este el único sencillo extraído de este álbum, "Love Is Not Enought" a su vez recibió buenas críticas y recepción.
En 2020 se publicaría el primer sencillo de un aparente nuevo álbum el cual llevaría por título "Rock In The City".