Bryggeriet opstod i 1902 som Arbejdernes Bryggeri “Stjernen A/S og havde adresse på Dr. Olgasvej i Frederiksberg. Da bryggeriet startede, lejede det sig ind i Kjøbenhavns Bryggerier og Malterier’s bryggeri som lå på Dr. Olgasvej, og i 1907 blev ejendommen så overtaget af “Stjernen”. Omkring 1911 kom der så også sodavandsproduktion på bryggeriet. i 1920 skiftede bryggeriet så navn til Bryggeriet “Stjernen”A/S. Fra starten var her kun bayersk øl produktion hvor man så i 1933 selv begyndte produktionen af hvidtøl, som man fik leveret fra Københavns Bryggerier og Malterier A/S “Hafnia” Bryggeriet eksisterede til og med 1964.

Efter Stjernens lukning købte Carlsberg bryggeriets ølmærker så som Star Pilsner og Viking Stærk Pilsner. Da Carlsberg fra omkring 1999 til 2004 havde en handelsaftale med Coop Danmark om levering af discountøl, bryggedes bl.a. en “Star Pilsner” på 4,6% alc. vol., som blev tappet på Carlsberg datterselskab Saltum og Neptun Bryggerier i Saltum, Nordjylland.