Historie firmy ALL STARS sahá až do roku 1972. Tehdy byla v Mnichově založena firma Brummer Sporternährung. Byl otevřen obchod se sportovní výživou a domácími tréninkovými přístroji. Ve stejném roce byl také koupen časopis Sportrevue a převeden na novou firmu Brummer se všemi výživovými produkty v reklamní části. Arnold Schwarzenegger byl tehdy použit jako tvář prvních produktů. Kvalitní produkty Brummer byly prodávány po celém Německu, stejně jako v Rakousku a Švýcarsku, fitness sportovcům a kulturistům. Během několika let se firma Brummer vypracovala mezi přední značky v evropském odvětví sportovní výživy.

V roce 1993 byla společnost Brummer přejmenována na ALL STARS Fitness Products GmbH s tehdejším společníkem a tváří značky Arnoldem Schwarzeneggerem. O tři roky později, v roce 1996, byla společnost ALL STARS Fitness Products GmbH prodána skupině Günther, která se skládala z přibližně 10 firem s 2 000 zaměstnanci a ročním obratem kolem 200 milionů eur. Sídlo společnosti ALL STARS bylo přesunuto do Elero GmbH, firmy ze skupiny Günther, do Beurenu u Stuttgartu.

V roce 2001 prodala skupina Günther společnost ALL STARS Fitness Products dvěma novým majitelům. V souvislosti s tím byla firemní pobočka přesunuta do Peißenbergu, jižně od Mnichova. Odtud společnost ALL STARS Fitness Products GmbH dodnes provozuje prodej inovativních a kvalitních sportovních výživ v Německu i ve 63 zemích po celém světě.

Důkaz důvěry: ALL STARS opakovaně získává prestižní BODYLIFE Award. Více než 40 % všech členů fitness center v Německu zná naši značku.

Produkty ALL STARS jsou k dostání po celé Německu ve více než 6 200 obchodech s maloobchodem a drogeriích s širokým výběrem tyčinek, prášků, hotových nápojů a speciálních produktů.

Od března 2021 je ALL STARS zastoupen v známém německém řetězci drogerií ROSSMANN ve více než 2200 pobočkách.

V roce 2019 ALL STARS zásadně modernizoval svůj značkový vzhled. Z klasické zlaté mince „AS“ vzniklo redukované, současné „AS“ logo v černé barvě. Tím ALL STARS vyslal silný signál o dalším rozvoji značky: jasnější, modernější a blíže dnešnímu fitness a lifestyle trhu. Rebranding znamenal začátek nové fáze s čerstvým designem, optimalizovaným vzhledem obalů a jednotnou vizuální značkovou linií napříč všemi produkty a komunikačními kanály.