Sejarah panjang perusahaan dimulai dengan didirikannya N.V Nederlandsch-Indische Bierbrouwerijen di Medan pada tahun 1927. Brewery pertama berada di Surabaya dan secara Resmi beroperasi secara komersial pada 21 November 1931. Pada tahun 1936, tempat kedudukan perusahaan dipindahkan dari Medan ke Surabaya dan Heineken menjadi pemegang saham terbesar perusahaan dan berubah nama menjadi N.V Heineken’s Nederlandsch-Indische Bierbrouweerijen Maatschappij. Lalu pada tahun 1951, Perusahaan kembali berubah nama menjadi Heineken’s Indonesische Bierbrouwerijen Maatschappij N.V.

Dengan sejarah panjang di Indonesia, perusahaan pun identic dengan salah satu produk unggulan yaitu Bir Bintang, sebuah merek ikonik dan telah dikenal luas di Indonesia. Multi Bintang juga memproduksi dan memasarkan merek bir premium internasional, Heineken®; kategori 0,0% alkohol, minuman bebas alkohol Bintang Zero dan Bintang Radler 0,0%; dan inovasi terbaru Bintang Radler, kombinasi unik Bir Bintang dengan jus lemon alami yang memberikan kesegaran ganda, sekarang tersedia juga dalam varian berbeda, Bintang Radler Grapefruit dengan jus grapefruit alami; minuman fine soda, Fayrouz; minuman ringan Green Sands; ; dan merek cider nomor satu di dunia, Strongbow.