永胜县局(分公司)的前身为永胜县烟草专卖局(公司),成立于1985年。2003年取消县级法人资格后,永胜县烟草公司更名为丽江市烟草公司永胜营销部。2009年更名为丽江市烟草公司永胜分公司。现有在岗员工139人,下设7个机关科室,辖7个烟站、3个专卖管理所。
2010年,实现生产收购烟叶14.15万担,销售卷烟14420箱。
永胜县地处云南省西北部,丽江市中部。东与华坪县交界,东南和楚雄州大姚县接壤,西与玉龙县、大理州鹤庆县山水相依,北和宁浪彝族自治县毗邻,南与大理州宾川县相连。总面积4952平方公里,户籍人口40.42万人,常住人口33.68万人(2022)。
永胜县下辖9个镇,6个乡:永北镇、仁和镇、期纳镇、三川镇、涛源镇、程海镇、鲁地拉镇、片角镇、顺州镇、羊坪彝族乡、六德傈僳族彝族乡、东山傈僳族彝族乡、光华傈僳族彝族乡、松坪傈僳族彝族乡、大安彝族纳西族乡。县人民政府驻永北镇。