贵州气候和土壤适宜烟草种植，是我国 四大烟区之一。1914年卷烟流入贵州，最初由商家从上海用包裹方式寄来，贵阳仅有一两家经营，1938年4月，贵州省政府设立贵州农业改进所，在贵阳试种烤烟。1939年6月成立贵州企业公司，此时，由温州经汉口辗转而来的“中国青年协记烟厂”迁来贵阳，企业公司与该厂厂长李青年洽谈合办烟厂，贵州烟草股份有限公司遂于1940年7月1日创立，李青年为第一任厂长，是年9月第一批产品黄河牌卷烟问世，诞生了贵州第一个卷烟牌号（烟标），结束了贵州自1914年卷烟出现以来靠外输入的历史。

   1941年5月，继黄河牌之后，贵阳烟草股份有限公司以贵州第一芷烤烟为主料生产的企鹅牌问世，受到消费者喜爱，成为该厂主要产品，民间遂有“企鹅烟厂”之称。1942年5月，企鹅牌创牌、1946年创东山牌，1948年创美熊牌，共五个牌号。

   1950年贵州烟草股份有限公司改为贵州烟草公司，推出模范牌香烟，1951年北京牌创牌，1952年保留企鹅、企鹰、美熊、模范、海角五个牌号，后又增红城、喜讯等牌。1953年贵州烟草公司改为地方国营贵州省烟草公司，先后推出劳动英雄、黔山、甲秀、大三元、黄果树、农家乐、干劲、福星等；1957年3月芦 、红岩创牌，1958年祝福（甲级）、龙菊（乙级）创牌；1958～1959年间，出现短期贵阳烟草工业公司、贵州省烟草工业公司厂名烟标，其卷烟牌号有龙菊、企鹅、劳动英雄、山歌、干劲、芦 、黄果树、玉兰、祖国等。1959年改名贵州烟厂至1963年，推出三穗、人民公社好、甲秀楼、山花、贵州（甲级）、甲秀（甲级），保留红岩、农家崐乐、生产加工烟、金晒烟。