La storia della birra Heineken inizia ad Amsterdam il 16 dicembre 1863 quando Gerard Adriaan Heineken, comprò la fabbrica di birra De Hooiberg alla Nieuwezijds Voorburgwal fondata nel 1592. Divenne subito la più grande brasserie della capitale e dato il grande incremento delle vendite, nel 1867 iniziarono i lavori di costruzione di un nuovo stabilimento alla Stadhouderskade, appena fuori i canali. Il giovane Heineken viaggiò molto per l'Europa alla ricerca delle migliori materie prime. Fu lui ad introdurre la lievitatura di fondo, mentre un apposito laboratorio controllava dalla qualità delle materie prime al prodotto finale. Nel 1896 il dottor Elion, della scuola di Louis Pasteur, sviluppò il cosiddetto "lievito-A", che ancora oggi forma la base del tipico sapore della birra Heineken.