ב-16 בדצמבר 1863 קנה ג'רארד אדריאן היינקן את מבשלת הבירה הגדולה ביותר באמסטרדם, "דה הויברג". הוא החל להפעילה ותוך שנים אחדות הכפיל את המכירות ובנה מבשלה גדולה יותר. עשר שנים לאחר מכן הקים מבשלה נוספת בעיר רוטרדם, וקרא לחברה שלו בשם "HBM". היינקן יצא להשיג חומרי גלם בארצות השכנות, כדי לשפר את הבירה המצליחה שלו. בדרך שכר את וילהלם פלטמן, אמן בירה גרמני, ואת ד"ר אליון, בוגר בית הספר של לואי פסטר. שניהם פיתחו שמרי בירה שהעניקו טעם חדש לבירה של היינקן. במסגרת התערוכה העולמית של פריז (1889) זכתה הבירה במדליית זהב.