中国最早使用公务机的人可能是邵逸夫了。严格来说，邵逸夫只能算包机。
“上世纪90年代初，邵逸夫每年都要带着公司成员和家人到中国各地巡游一番，他都要包一架国航的波音737，包机价格一小时大概五六万元。”国航公务机公司总经理关超回忆。
庞巴迪公务机中国区董事总经理廖学峰说，国际上对公务机有严格定义。“什么叫公务机？首先要满足两个条件：一是具备双发以上涡轮发动机、9吨以下、乘坐4至30人的飞机；二是要由专业飞行员驾驶。普通民航班机和公务机的区别就是公交车和的士、私家车的区别。”
廖学峰1995年进入公务机领域，是最早的从业者之一，至今，经他手卖掉的公务机有七八十架。中国最早的公务机消费群是来自世界500强的在华企业，1995年左右，壳牌等海外石油巨头因为要到中国偏远地区开展业务，经常会使用公务机，但问题是，海外公务机到中国会遇上空中管制等诸多问题，很难飞起来，他们不得不租用中国境内的飞机。海南航空瞄准市场空档，趁机引进两架庞巴迪里尔公务机从事租赁业务，“严格意义上说，这是最早进入中国的公务机。最初的使用者几乎全是国外的公司”。
长沙远大空调的张跃是中国第一个拥有公务机的人。
“当时，长沙是航班并不密集的内地城市，而中央空调投资往往达千万元以上，客户需要拜访厂家，张跃想到了公务机。” 长沙通联航空技术有限公司总经理杨笑侬当时在远大负责组建、管理航空部，他说，1997年，远大购买了两架飞机：一架约3000多万元人民币的美国“奖状”喷气公务机，一架800多万元人民币的美国“贝尔206”直升机。此举在国内轰动一时。
“当年每架飞机利用率都超过了200小时，为公司执行过百次飞行任务，这在今天也是很高的利用率。公务机执行当天决定的临时飞行计划，每年也在10次以上，这在今天仍被视为航务奇迹。”杨笑侬回忆，张跃很快决定要买更大的飞机，“他认为，每年数百万元的运营费用不算高，比起每年7000多万元的广告费值多了。”
1998年，远大购了一架约900万美元的“奖状EXCEL”10座喷气公务机和一架约300万美元的“贝尔427”8座直升机，“这两架飞机至今仍在使用”，杨笑侬说，1999年，远大又购买了3架十几万美元的教练机“给员工、客户和朋友飞着玩”。结果，一架贝尔206—B型直升飞机失事坠入湘江，两死三伤。
2000年，杨笑侬离开远大，成为一名买卖私人飞机的经纪人，“大部分人买飞机是有实际用途的。例如王斌集团主要是希望从义乌总部用直升机飞到他在福建邵武的工厂，黎明集团主要是飞山上的煤矿，天瑞集团是为了配合一个旅游项目，而天目湖国际饭店和东莞的一个酒店主要是老板喜欢飞直升机。”
目前，中国公务机的主要顾客群是中国政府各部委、世界500强在华企业、中国大型民营企业以及演艺明星，主要用于外事访问、商务考察、商业演出、灾难救援、医疗急救等。
