常德芙蓉物流有限責任公司的前身常德捲菸廠獨資的常德金芙蓉運輸公司，迄今已有25年的發展歷程。2003年6月實行改制，由湖南中煙工業有限責任公司和常德市金芙蓉實業發展總公司共同出資成立股份有限公司，註冊資金500萬元。
