毕节市人民政府成立于2012年1月，是毕节市人民代表大会的执行机关，是中华人民共和国贵州省毕节市的国家行政机关，对毕节市人民代表大会和贵州省人民政府负责并报告工作，在毕节市人民代表大会闭幕期间，对毕节市人民代表大会常务委员会负责并报告工作，实行市长负责制，每届任期五年。

2011年10月，经国务院批准，撤销毕节地区，设立地级毕节市。12月27日，原毕节地区行政公署正式撤销，毕节市人民政府挂牌成立。

2012年1月5日，毕节市第一届人民代表大会第一次会议召开第二次全体会议，张吉勇当选毕节市人民政府市长，吴强、王祺、宋丽丽、冉霞、吴安玉、李玉平、高青当选毕节市人民政府副市长。3月5日至6日，毕节市第一届人民代表大会常务委员会第一次会议决定任命3名市人民政府副市长、33名市人民政府组成部门主要负责人，标志着毕节市人民政府33个组成部门完成组建。

工作部门：

毕节市工业和信息化局（毕节市大数据发展管理局）

市住房和城乡建设局

毕节市农业农村局

市水务局

市商务局

毕节市卫生健康局

毕节市扶贫开发办公室

市审计局

市统计局

毕节市市场监督管理局（毕节市知识产权局）

市林业局

市政府办公室

市交通运输局

市生态环境局

市体育局

市发展和改革委员会

市教育局

市科技局

市民宗委

市公安局

市民政局

市司法局

市财政局

市自然资源和规划局

市人力资源和社会保障局

直属机构：

市档案局

市水库和生态移民局

市住房公积金管理中心

市公共资源交易中心

其他机构：

市供销社

毕节市人民政府驻七星关区碧阳大道518号。