飞天商标与香港的渊源可以追溯到20世纪50年代。当时，在西方国家的封锁和禁运背景下，香港成为了中国企业创汇和外贸的重要窗口。香港五丰行是最早经营茅台酒出口的境外企业，茅台酒当时的商标是“五星”，因反华势力阻挠指责“五星”商标有政治色彩，不允许进口。为了创汇，茅台酒不得不改换商标。

时任五丰行副主任李欢承担了商标的设计工作，他和同事魏一反复切磋和协商，把最具中国文化传统的元素敦煌壁画的“飞仙”和古代酒樽爵杯结合在一起，并加以提炼，绘制了“飞天”商标的草图交设计师吴烈进行后期加工美化成形。吴烈用国画线描色的手法，绘制完成了“飞天”商标。1958年7月3日，香港五丰行在中粮总公司的授权下，首次在香港注册了“飞天”商标。之后，中粮总公司又分别在新加坡、马来西亚、加拿大、英国办理了“飞天”商标的注册。