Fondato nel 1921, il Bayreuth gioca per lungo tempo nelle divisioni inferiori tedesche. Al termine della stagione 1970-1971 arriva però la promozione in Regionalliga Süd, uno dei gironi dell'allora seconda serie, che in seguito viene riformata dando vita alla Zweite Bundesliga.
Il club tocca il punto più alto della sua storia nella stagione 1978-1979, quando si gioca l'accesso alla Bundesliga: arriva secondo nel girone sud dietro il Monaco 1860, ma viene poi sconfitto nel play-off dal Bayer Uerdingen. Da qui in avanti le sue prestazioni sono però in discesa: trascorre gli anni ottanta tra la seconda e la terza serie nazionale, e disputa l'ultimo campionato in Zweite Bundesliga nella stagione 1989-1990.
In seguito il Bayreuth è protagonista di alti e bassi: non sale però mai oltre il terzo livello, mentre arriva a scendere anche fino al sesto.