Historie společnosti ALL STARS sahá až do roku 1972. Tehdy byla v Mnichově založena společnost Brummer Sporternährung. Otevřela obchod se sportovní výživou a vybavením pro domácí trénink. Ve stejném roce byl zakoupen také časopis Sportrevue a jeho reklamní část byla upravena tak, aby propagovala novou společnost Brummer a všechny její výživové produkty. Arnold Schwarzenegger se tehdy stal tváří prvních produktů. Kvalitní produkty Brummer se prodávaly fitness sportovcům a kulturistům po celém Německu, Rakousku a Švýcarsku. Během několika let se společnost Brummer zařadila 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. Jejím tehdejším společníkem a reklamní tváří byl Arnold Schwarzenegger. 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 společností, měla 2 000 zaměstnanců a roční obrat asi 200 milionů eur. Sídlo společnosti ALL STARS bylo přesunuto do společnosti Elero GmbH, která patří do skupiny Günther, v 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 bylo sídlo společnosti přesunuto do Peißenbergu, jižně od Mnichova. Odtud společnost ALL STARS Fitness Products GmbH dodnes zajišťuje distribuci inovativních a vysoce kvalitních sportovních doplňků stravy v Německu a v 63 zemích světa.

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

Produkty ALL STARS jsou dostupné po celém Německu ve více než 6 200 maloobchodních prodejnách a drogeriích. Nabízejí široký výběr 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ě modernizovalo svou značku. Klasickou zlatou minci „AS“ nahradilo minimalistické, moderní černé logo „AS“. ALL STARS tím dalo jasně najevo, že se značka posouvá dál: je výraznější, modernější a lépe odpovídá dnešnímu trhu s fitness a životním stylem. Rebranding odstartoval novou etapu s novým designem, vylepšeným vzhledem obalů a jednotnou vizuální identitou napříč všemi produkty i komunikačními kanály.