La storia dell'azienda ALL STARS risale al 1972. In quell'anno fu fondata a Monaco la società Brummer Sporternährung. Fu aperto un negozio con integratori sportivi e attrezzature per l'allenamento a casa. Nello stesso anno fu acquistata anche la rivista Sportrevue e adattata alla nuova azienda Brummer con tutti i prodotti nutrizionali nella parte pubblicitaria. Arnold Schwarzenegger fu allora utilizzato come testimonial per i primi prodotti. I prodotti Brummer di alta qualità venivano venduti in tutta la Germania, nonché in Austria e Svizzera, a sportivi fitness e bodybuilder. Nel giro di pochi anni, l'azienda Brummer è salita tra i marchi di punta nel settore europeo della nutrizione sportiva.

Nel 1993 l'azienda Brummer è stata rinominata ALL STARS Fitness Products GmbH con l'allora socio e testimonial Arnold Schwarzenegger. Tre anni dopo, nel 1996, l'azienda ALL STARS Fitness Products GmbH è stata venduta al gruppo aziendale Günther, composto da circa 10 aziende con 2.000 dipendenti e un fatturato annuo di circa 200 milioni di euro. La sede aziendale di ALL STARS è stata trasferita alla Elero GmbH, un'azienda del gruppo Günther, a Beuren vicino a Stoccarda.

Nel 2001 il gruppo Günther vendette ALL STARS Fitness Products ai due nuovi proprietari. In tale occasione, la sede aziendale fu trasferita a Peißenberg, a sud di Monaco. Da lì, ALL STARS Fitness Products GmbH gestisce ancora oggi la distribuzione di integratori sportivi innovativi e di alta qualità in Germania e in 63 paesi in tutto il mondo.

Una prova di fiducia: ALL STARS vince più volte il prestigioso BODYLIFE Award. Oltre il 40% di tutti i membri delle palestre in Germania conosce il nostro marchio.

I prodotti ALL STARS sono disponibili in tutta la Germania in oltre 6.200 negozi al dettaglio e supermercati con un'ampia selezione di barrette, polveri, bevande pronte e prodotti speciali.

Da marzo 2021, ALL STARS è presente nella nota catena tedesca di supermercati ROSSMANN in oltre 2200 filiali.

Nel 2019 ALL STARS ha completamente rinnovato la sua immagine di marca. La classica moneta dorata con le lettere „AS“ è stata trasformata in un logo „AS“ ridotto e moderno di colore nero. Con questo, ALL STARS ha lanciato un segnale forte per l’evoluzione del marchio: più chiaro, moderno e più vicino al mercato attuale del fitness e dello stile di vita. Il rebranding ha segnato l’inizio di una nuova fase con un design fresco, un aspetto ottimizzato del packaging e una linea visiva uniforme del marchio su tutti i prodotti e i canali di comunicazione.