玉溪红塔烟草劳动服务有限责任公司的前身是玉烟劳动服务公司，于1982年1月1日正式挂牌成立。于2000年1月1日正式更明为玉溪红塔烟草劳动服务公司.一直以来，服务公司为红塔集团的主业发展做出积极的贡献。2007年上半年，公司进行改制重组，新组建了玉溪红塔烟草劳动服务有限责任公司（简称新公司）于2007年7月1日正式挂牌成立。公司经营范围：五金交电、百货、针纺织品、计算机设备及配件、计算机软件、建筑材料、金属材料、工艺美术、汽车配件销售；劳保用品加工及销售；农副产品收购及销售；家用电器修理；住宿、餐饮、洗染服务；糕点加工及销售；卷烟零售、矿泉水销售；皮革清洗、护理；货物装卸搬运服务；清洗保洁服务；商业门市（含集团职工劳保票物资的供应）等。