海东市人民政府是海东市人民代表大会的执行机关，是海东市的国家行政机关，对海东市人民代表大会和青海省人民政府负责并报告工作，在海东市人民代表大会闭幕期间，对海东市人民代表大会常务委员会负责并报告工作，每届任期五年，实行市长负责制。

2013年2月8日，国务院批准撤销海东地区，设立地级海东市；同年9月28日，海东市人民政府挂牌成立。

海东市，因位于青海湖之东而得名，总面积1.32万平方公里，全境东西长约124.5公里，在东经100°41.5‵~103°04‵之间；南北宽约180公里，在北纬35°25.9‵~`37°05‵之间。海东市地处华夏民族摇篮—黄河上游及其重要支流湟水之间，是青海省开发较早、文化历史悠久的地区，史称“河湟间”或“河湟地区”。海东北枕祁连县，南滨黄河，西抱西宁市，东望兰州市。地理位置十分重要，自古就有“海藏咽喉”之称。

海东市现辖两区四县，即乐都区、平安区、民和回族土族自治县、互助土族自治县、化隆回族自治县和循化撒拉族自治县。总人口172.84万人，汉族和藏、蒙、回、土、撒拉族等18个少数民族共同生活在这里。海东市委、市政府所在地设在乐都区。

1978年10月，国务院批准设置青海省海东市；1979年3月，中国共产党海东地区委员会和海东地区行政公署正式成立。

2013年2月8日，国务院批准撤销海东地区，设立地级海东市，驻地位于同时批准撤县设区的乐都区海东大道10号，成为中国最年轻的地级市。

2013年4月10日，中国共产党青海省委员会、青海省人民政府宣布海东市筹建工作正式启动。

2013年5月30日，青海省第十二届人民代表大会常务委员会第四次会议通过《青海省人民代表大会常务委员会关于成立海东市第一届人民代表大会筹备组的决定》，成立海东市第一届人民代表大会筹备组。

2013年7月8日，海东市第一届人民代表大会第一次会议召开。会议第二次全体会议选举张晓容为海东市人民政府市长。

2013年7月9日上午，海东市第一届人民代表大会一次会议举行第三次全体会议，选举初军威、赵雄、曹生渊、赵生启、谢广军、王发昌、韩永东为海东市人民政府副市长。

2013年8月16日，海东市第一届人民代表大会常务委员会第二次会议选举孙德、王树和为海东市人民政府副市长。

2013年9月28日，中国共产党海东市委员会、海东市人民代表大会常务委员会、海东市人民政府、中国人民政治协商会议海东市委员会、中国共产党海东市纪律检查委员会在乐都区举行了挂牌仪式，原中国共产党海东市委员会、青海省人民代表大会常务委员会海东地区工作委员会、海东地区行政公署、中国人民政治协商会议青海省委员会海东地区工作委员会正式被取代，标志着海东市“四大班子”及其所属部门机构正式依法开始履职。

2015年2月16日，国务院批复同意设立平安区，现已形成一市两区四县的行政区划格局。

海东市乡村振兴局

市林业和草原局

市市场监督管理局

市农业农村局

市文体旅游广电局

市发展和改革委员会

公安局

海东市扶贫开发局

计生委

市审计局

市发展与改革委员会

市住房和城乡建设局

市生态环境局

市教育局

市交通运输局

市自然资源和规划局

市澳门特别行政区财政局

市工业和信息化局

市人力资源与社会保障局

市民政局

市水务局

海东市民族宗教事务局

海东市卫生和计划生育委员会

红十字会

金融办

工商局

科协

旅游局

人防办

残联

安监局

供销联社

住房公积金中心

科学技术局

档案局

海东市人民政府依法行使下列职权：

执行海东市人民代表大会及其常务委员会的决议，以及青海省人民政府的决定和命令，规定行政措施，发布决定和命令；

领导所属各工作部门和下级人民政府的工作；

改变或者撤销所属各工作部门的不适当的命令、指示和下级人民政府的不适当的决定、命令；

依照法律的规定任免、培训、考核和奖惩国家行政机关工作人员；

执行国民经济和社会发展计划、预算，管理海东市行政区域内的经济、教育、科学、文化、卫生、体育事业、环境和资源保护、城乡建设事业和财政、民政、公安、民族事务、司法行政、监察、计划生育等行政工作；

保护社会主义的全民所有的财产和劳动群众集体所有的财产，保护公民私人所有的合法财产，维护社会秩序，保障公民的人身权利、民主权利和其他权利；

保护各种经济组织的合法权益；

保障少数民族的权利和尊重少数民族的风俗习惯，帮助海东市行政区域内各少数民族聚居的地方依照宪法和法律实行区域自治，帮助各少数民族发展政治、经济和文化的建设事业；

保障宪法和法律赋予妇女的男女平等、同工同酬和婚姻自由等各项权利；

办理青海省人民政府交办的其他事项。