1916年，南洋兄弟烟草公司汉口分公司成立。也就是在这个时候，南洋公司决定推出“红金龙”品牌，希望它能为公司的发展注入新的动力。二十世纪20年代，红金龙畅销中国。

1968年，缔造“红金龙”的“南洋烟厂”正式更名为“武汉卷烟厂”。2004年，“红金龙”覆盖了全国除新疆以外的所有省份，成为当年中国卷烟品牌中覆盖面积最广的一个品牌。2007年“红金龙”产量过200万箱，成为全国3个过200万箱的品牌之一。