Der BBC Bayreuth wurde im Jahr 1999 als Nachfolgeclub von Basket Bayreuth gegründet. In der Saison 2009/2010 wurde die Meisterschaft in der Pro A gefeiert, was gleichzeitig den Aufstieg in die Beko Basketball Bundesliga bedeutete. Im selben Jahr wurde der DBB-Pokal gewonnen.
Historisch zu sehen ist der Einstieg der in Bayreuth beheimateten medi GmbH & Co. KG als neuer Haupt- und Namensponsor. Ab der Saison 2013/2014 geht die Mannschaft unter dem Namen medi bayreuth an den Start.
In der Saison 2016/17 wurde die reguläre Saison auf dem vierten Platz abgeschlossen, die anschließende Playoffs-Serie ging gegen den später Vizemeister EWE Baskets Oldenburg 1:3 verloren. Für die Saison 2017/18 qualifizierte sich medi bayreuth direkt für die Gruppenphase der Basketball Champions League.