Po zakończeniu zimnej wojny na etykiety powróciła oryginalna czerwona gwiazda.

Historia thumb|Browar Heinekena w Amsterdamie – dzisiaj muzeum Heineken Experience

Powstanie Przedsiębiorstwo Heineken powstało w 1864 roku, kiedy to 22-letni wówczas Gerard Adriaan Heineken kupił browar De Hooiberg w Amsterdamie. W 1873 nazwę browaru zmieniono na Heineken’s Bierbrouwerij Maatschappij, a w 1874 otwarto drugi browar w Rotterdamie. W 1884 nazwę Heineken zarejestrowano jako znak towarowy.

W 1886 dr H. Elion, uczeń francuskiego chemika Ludwika Pasteura wynalazł „drożdże Heinekena” w laboratorium Heinekena. Drożdże te do dziś są kluczowym składnikiem piwa Heineken.

Kolejne pokolenia Syn założyciela, Henry Pierre Heineken, zajmował się przedsiębiorstwem od 1917 do 1940 roku i utrzymywał wpływ na przedsiębiorstwo do roku 1951. Podczas jego zarządzania, Heineken opracował techniki, które przydały się podczas produkcji piwa na masową skalę.

Syn Henry’ego Pierre’a, Alfred Henry „Freddy” Heineken, zaczął pracę w przedsiębiorstwie w 1940 i w 1971 został wybrany na szefa zarządu spółki.