飞马牌卷烟原是老解放区生产的军供产品。1949年7月，上海国营中华烟草公司为摆脱困境，采用老解放区飞马牌卷烟商标，以“解放区名烟”为名进行宣传，改革原飞马牌卷烟的配方，以许昌烟叶为主，青州烟叶为辅，使其口味成为“海派口味”，1951年全年生产39367箱，销量38840箱。

1953年初，中华烟草公司与国营上海烟草公司合并，上海卷烟二厂、三厂和五厂同时生产该牌号卷烟。不久，有人指出飞马牌商标上使用带翼的飞马属荒诞神话，于是变更设计为奔腾飞马图案，并采用工农业建设为背景，象征中国社会主义建设的飞跃前进。

1958-1960年，上海卷烟五厂、三厂相继转业，飞马牌卷烟由上海卷烟厂继续生产。

1984-1992年产量为48.5万箱。