Brigade es va formar l'any 2003. Les primeres gires els van veure guanyar una batalla de grups de música al Emergenza festival a West One Four venue de West Kensington al maig del 2004 (and hence 'beating' the band that was to become GoodBooks who were then known as the Fingerprints).
Brigade va estrenar el seu primer EP, "Made to Wreck", el 12 de setembre de 2005. Per donar suport aquesta sortida del seu EP i per a donar-se a conèixer, van realitzar un tur amb diverses bandes, una de les quals era Fightstar, qui tenia com a representant (Charlie Simpson) el germà petit d'en Will.
Will Simpson és el germà més gran de Charlie Simpson, el cantant i guitarrista de Fightstar, i del cantant Edd Simpson, cantant i guitarrista de Prego.
Brigade van ser nominats pel "Millor recent arribat britànic" (Best British Newcomer) en els Premis de Kerrang 2.006, però al final "Bring Me the Horizon" va ser el grup que es va emportar aquesta menció.
