初期建设
毕节飞雄机场于2011年5月6日正式开工，2013年6月16日正式通航。机场飞行区等级指标为4C，建有一条2600米长、45米宽的跑道和一条垂直联络道，跑道配置中线灯，主降方向配置精密灯光引导，备降方向配置简易灯光引导；设置4个站坪机位；航站楼建筑面积为7100平方米，可满足年旅客吞吐量30万人、货邮吞吐量1200吨的使用需求；配置两个登机廊桥、四个登机口、五条安检通道；消防等级为民航六级，可保障B737-800及A320同类飞机起降。
一期扩建
毕节飞雄机场一期扩建工程于2016年7月开工，同年12月竣工。工程新建4个C类机位的站坪，规格为180.5米×114.6米，扩建后的站坪可停放8架C类飞机；同时新建一条长144.5米、宽18米的垂直联络滑行道；并配套对排水、消防、助航灯光、供电及站坪照明、围界、围场路等相关设施进行改造。
2007年2月，毕节民用机场项目被调整进入《中国民用航空发展第十一个五年规划》；同年11月，《毕节机场选址报告》由上报中国民用航空局审批；11月26日，原中国人民解放军成都军区空军原则同意贵州省新建毕节民用机场，场址认定在大方县响水乡飞雄村。
2008年3月，中国民用航空局原则同意毕节机场场址定在大方县响水乡飞雄村；同年5月，贵州省人民政府与原中国人民解放军成都军区空军达成了《关于建设毕节民用机场的协议》；10月，《毕节民用机场工程项目预可行性研究报告》上报中华人民共和国国务院、中华人民共和国中央军事委员会。
2009年7月21日，中华人民共和国国务院、中华人民共和国中央军事委员会批复毕节机场立项建设；同年9月19日，毕节飞雄机场试验段工程开工；同年10月，《毕节民用机场工程项目可行性研究报告》上报中华人民共和国国家发展和改革委；12月，毕节机场土地预审获批。
2010年4月，毕节飞雄机场试验段工程完工；7月，《毕节机场环境影响评价报告书》获批。
2011年2月，可行性研究报告获批；3月17日，初步设计获批；5月6日，飞行区土石方及地基处理工程开工建设，标志着毕节飞雄机场正式开工建设。
2012年11月6日，毕节飞雄机场漏斗04及漏斗06漏斗区跑道道面完工；12月16日，飞行区顺利通过民航专业工程质量监督总站西南地区监督站验收。
2013年1月29日，毕节飞雄机场的仪表着陆系统、全向信标测距仪、甚高频通信的投产校飞工作完成；3月6日，空管工程、中心变电站、货运仓库、使用油库及地面加油站等工程通过竣工验收；4月16日，完成第二次校验飞行；5月12日，航站区及附属工程通过竣工验收；5月14日，通过民航专业工程竣工验收；5月15日，完成传统程序试飞；5月20日，消防验收合格；5月29日，通过行业验收；6月8日，获得由中国民用航空西南地区管理局颁发的机场使用许可证；6月16日，正式通航。
2016年7月，毕节飞雄机场一期扩建开工；同年12月，一期扩建工程竣工。
网上值机
2016年，毕节飞雄机场开通了网上值机服务。旅客可通过关注“毕节飞雄机场”官方微信在线办理值机，并可预选座位，无需到机场服务柜台排队办理登机牌，可节省时间，使旅客乘机更加方便。
特殊旅客服务
无成人陪伴儿童、无成人陪伴老人、轮椅旅客、残疾旅客、患病及其他需要特殊照顾的旅客可在订票时向航空公司进行申请特殊旅客服务。申请通过后，需在航班起飞前两小时到达机场问询柜台进行办理。登机时工作人员将引领特殊旅客通过人身安全检查后登机，并与客舱乘务员进行交接，航班到达时机场也将有工作人员在机舱门口迎接。
空驶费
超过5千米的单程载客，每0.5千米加收1.3元，不足0.5千米按0.5千米计价。
等候费
时速低于12公里时计价，免费时长为5分钟。超过5分钟，每2.5分钟加收0.85元，不足2.5分钟不计价。
“十三五”期间，毕节飞雄机场会把跑道延长到三千米，建成双向的盲降系统，扩建2.4万平方米的航站楼，新建容量更大、功能更全、保障能力更强的机场酒店，开展航空食品、航空物流等临空产业，将毕节飞雄机场建成具有一流保障条件的支线机场，力争2030年机场年旅客吞吐量超过265万人次。
毕节飞雄机场的正式通航，是贵州省优化民航发展布局、加快构建综合交通运输体系的又一重大成果，也是国家支持毕节试验区加快发展的重要举措，对进一步改善毕节试验区投资环境，扩大对外开放，优化经济结构，助推产业升级，促进毕节试验区又好又快、更好更快发展具有十分深远的意义。（时任贵州省委书记赵克志，时任贵州省委副书记、省长陈敏尔 评）
