Forgjengeren BST hadde 1642 medlemmer da den gikk konkurs i 2003. Bataljonen hadde i 2007 litt over 4000 medlemmer. I 2016 hadde medlemstallet vokst til 23000 medlemmer, ifølge supporterklubben selv. Brann Bataljonen hadde faste plasser på Store Stå på Brann stadion, inntil det kom en ny langside-tribune med kun sitteplasser. Nå er Brann Bataljonen flyttet til kortsiden som tidligere var "Hansa-svingen", nå Frydenbø.