新疆維吾爾自治區煙草專賣局、新疆維吾爾自治區煙草公司成立于1986年1月1日。自治區局(公司)下轄15個地(州、市)煙草專賣局，15個地(州、市)煙草公司及新疆煙草進出口有限責任公司1個專業子公司。截至2011年底，公司擁有總資產48.43 億元，其中，固定資產5億元、流動資產41.45億元， 資產負債率10.82%。共有從業人員2551人。

2011年，共銷售卷煙348.65億支(69.73萬箱)，其中，銷售一類煙26.55億支(5.31萬箱)，二類煙8.0億支(1.6萬箱)，三類煙120.2億支(24.04萬箱)，四類煙164.1億支(32.82萬箱)，五類煙29.8億支(5萬箱)。

新疆維吾爾自治區，簡稱新，位于亞歐大陸中部，地處中國西北邊陲，總面積166.49萬平方公里，占全國陸地總面積的六分之一，周邊與俄羅斯、哈薩克斯坦、吉爾吉斯斯坦、塔吉克斯坦、巴基斯坦、蒙古、印度、阿富汗等8個國家接壤；陸地邊境線長達5600多公里，占全國陸地邊境線的四分之一，是中國面積最大、陸地邊境線最長、毗鄰國家最多的省區。2013年總人口2264.3萬人。

新疆維吾爾自治區轄2個地級市、7個地區、5個自治州，11個市轄區、21個縣級市、62個縣、6個自治縣。

新疆維吾爾自治區煙草公司重視發展煙葉生產，沿天山北麓的廣闊地區，具有發展煙葉生產的優越社會和自然條件。通過近幾年的開發種植，生產初具規模，質量逐年提高，取得了良好經濟效益和社會效益，展示了廣闊的發展前景，已引起國內外專家、客商的關注。1999年種植煙葉3.5萬畝，收購煙葉5.8萬擔，銷售煙葉6.9萬擔，當年實現利潤310萬元。