Harbinin oluen historia juontaa juurensa vuoteen 1900, jolloin Jan Wróblewski, puolalainen Tarczynista, joka sijaitsi silloin Venäjän Puolan jakoalueella, perusti panimon Koillis-Kiinassa (myöhemmin nimeltään Mantsuria), jonka hän nimesi omaksi nimekseen. Olutpanon alkuperäinen tavoite oli toimittaa venäläisiä, jotka työskentelivät vuonna 1898 aloitetussa Mantsurian ylittävän rautatieverkon projektissa. Vuonna 1908 yhtiön nimi muutettiin Gloriaan. Vuonna 1932 panimo nimettiin uudelleen Harbinin panimotehtaaksi, kun se siirtyi kiinalaisten ja tšekkiläisten kansalaisten yhteiseen hallintaan. Myöhemmin, vuonna 1946, Neuvostoliiton Puna-armeija valloitti Mantsurian.
, yhtiön hallitsivat Neuvostoliiton kansalaiset, jotka kutsuivat sitä Quilin Stock Company Limitediksi. Tämä tilanne vallitsi vuoteen 1950, jolloin Stalin määräsi kiinalaisten omaisuuksien palauttamisen, ja omistus palautettiin Kiinan hallitukselle. Kiinalaiset nimesivät sen Harbinin panimoiksi ja käyttivät sitä valtion omistuksessa. Nälänhädän johdosta yhtiöstä tuli ensimmäinen, joka keitti olutta riisin sijasta maissilla vuonna 1959. Yhtiö keskittyi 1960-luvulla investointeihin tekniikkansa parantamiseksi, ja vuonna 1973 se asensi ensimmäisen sterilointilaitteensa Heilongjiang- maakuntaan. SABMiller osti kesäkuussa 2003 29,6 prosentin omistusosuuden Harbinista. Vuonna 2004 Anheuser-Busch otti sen haltuunsa SABMillerin kanssa käymän katkeran yritysostotaistelun jälkeen.