El 26 de setembre de 1908 Christen K. Gran i Birger Gjestland amb vuit joves més decidiren formar un nou club al que anomenaren Ski- og Fodboldklubben Brann (en català Club d'Esquí i Futbol Foc). Posteriorment canvià el nom pel de Sportsklubben Brann.
El 1919 el club inaugura el Brann Stadion amb un partit contra la selecció de futbol de Noruega amb derrota per 2-6. El 1923 guanya el seu primer títol, la copa noruega. Dos anys més tard, guanya el segon. El següent títol, però, no arribà fins al 1947. La primera lliga la guanyà la temporada 1961/62, repetint la temporada següent.