黄冈公路局成立于1958年8月，设址黄州清源门，1960年迁往黄州沙街，时名：湖北省交通厅黄冈养路总段，实行行政属地方、业务属省交通厅的双重领导，辖宋埠、新洲、大冶、阳新、黄冈、鄂城、英山等九个养路分段，肖桂森任副总段长。

    1960年初，设秘书股、工程股、财务股。同年8月，黄冈地区专署批准成立黄冈地区养路总段汽车队，有汽车4台。

    1963年5月，黄冈地区专员公署批准总段分设机构，设有人事秘书股、养路工程股、计财股、工程汽车队。

    1963年10月，李道友由地委调总段任书记，肖桂森任总段长。

    1964年9月，经湖北省交通厅批准，蕲春、黄梅、广济三县自养公路干线及主要支线由黄冈养路总段接收养护。同年，省交通厅批准总段设立政治处，李道友兼任政治处主任。

    1965年1月，湖北省交通厅黄冈养路总段改名为湖北省交通厅公路管理局黄冈养路总段。

    1965年9月，鄂城、阳新两县划咸宁专区管辖，两养路分段随同移交。 1965年，总段正式接管黄州汽渡码头，配备汽车8辆，渡船1艘，为军用码头，10月，黄冈专员公署批准成立总工程队。

    1966年，随着文化大革命开始，全区养路系统的领导机构大多处于瘫痪状态。 1968年1月，湖北省黄冈军分区批准建立黄冈专区养路总段革命委员会，肖桂森任主任委员，陈熔和、周汉卿任副主任委员。

    1969年8月，黄冈养路总段成立临时党支部委员会，肖桂森任书记，赵玉瑞任副书记。

    1972年11月，黄冈地区养路总段更名为黄冈地区公路总段，设二股一队一所，分别是：行政股、工程股、机械队、汽车渡口管理所，并明确了职责范围：行政股主要办理行政事务、财务、统计、人事、档案、思想政治工作，党支部日常工作。工程股负责全区公路养护、基本建设的计划安排、技术指导和总结，推广先进经验以及材料、设备供应工作。机械队管理工程汽车，筑路机械的调度、维修保养。汽车渡口管理所主要管理车辆渡运和船只码头的维修保养。

    1973年4月，黄冈地区公路总段总支委员会成立，叶文顺任书记，肖桂森、陈子英任副书记，下设三个支部委员会，机关支部委员会赵玉瑞任书记，机械队支部委员会汤传永任书记，黄州汽渡管理所支部委员会王玉山任书记，还成立了总段工会委员会。12月，迁址黄州同子岗（今八一路25号）。

    1975年8月，地区交通局批准成立总段机料股。 1976年1月，廖凯由地区政法委调任总段副书记。

    1978年，陈炳卿任总段副书记。

    1979年6月，省公路局将武昌油池交总段代管。10月，地区交通局党委批准成立武昌油池党支部，陈财龙任书记。12月，鄂城县划归黄冈地区，分市县两级，分别成立了公路段，同属总段管辖。

    1980年，肖桂森任总支部书记，张雪来任总段长。

    1981年1月，黄冈地区编制委员会批准将总段秘书股、工程股、机料股分别改为办公室、人事劳资科、工程科、机务材料科、科研室、公路养护科、计划财务科，机械队改为工程队。四月地区经委批准谭干成任副总段长。

    1982年11月，地直机关委员会同意总段机关、工程队党支部改选，周泽林任机关党支部书记。12月，总段党总支确定汤传永任工程队党支部书记。

    1983年7月，增设路政管理科。同年10月，新洲县公路段移交武汉市管辖。

    1983年7月，地区交通局副局长谭干成兼任总段总支书，肖理任总段长，程润华、毛征服任副总段长。10月总段进行机构调整，养护科改为工务科，计财科改为财务科，路政管理科改为路政绿化科，人事劳资科改为政工科，设立总工程师室。

    1985年5月，李明任总段总支支部书记。

    1986年7月，黄冈地区编制委员会以黄编（1987）40号文，明确黄冈地区公路总段为副县（处）级机构。

    1987年3月，中共黄冈地区交通局根据地委组织部黄组干[1987]41号文件，任命袁希炎为黄冈地区公路总段总支书记、总段长，熊长江为总支副书记，肖理、毛征服为副总段长，同时免去李明总段党支部书记职务。

    1990年5月，地委组织部任命周日新为副总段长（副县级）、王隧涛为总支副书记、周泽林为工会主席（副县级）。

    1992年5月，中共黄冈地区交通局党组调肖理任黄冈地区行署交通局计划财务科长。

    1995年4月，黄冈地区行署办公室同意黄冈地区公路工程总公司更名为黄冈地区路桥工程建设总公司，原隶书关系和企业性质不变。

    1995年7月，黄冈地委组织部干字[1995]19号文件任命龙其保为黄冈地区公路总段党委书记，吴焱卿任副总段长、党委委员（保留行署局长级）。 1996年4月，黄冈地区机构编制委员会批准地区公路总段成立公路通行费征稽管理科，实行一套班子两块牌子。 1998年12月，黄冈市机构编制委员会同意黄冈市公路管理局内设办公室、政工科、计划财务科、审计科、工资福利保险与离退休人员管理科、养护科、工程科（加挂公路建设市场管理办公室的牌子）、路政绿化科、机务材料科、公路车辆通行费征管科（加挂公路车辆通行费征稽所的牌子），下辖公路规划勘测设计院、公路车辆通行费东门收费站，纪检监察、工会及共青团组织按有关规定设置。

    1999年，黄冈市机构编制委员会办公室批准黄冈市公路局设办公室、政工科、监察室、审计科、计划财务科、劳动人事科、养护科、工程科、路政绿化科、工会、机务材料科、车辆通行费征收管理科、总工程师办公室、公路规划勘测设计院、东门收费站、行政科等科、院、室。

    1999年1月，根据黄机编办[1998]41号文件精神，黄冈市公路总段正式更名为黄冈市公路管理局。 1999年，黄冈市委组织部以黄组干[1999]56号文件批复，原市公路总段段长、副总段长分别更名为市公路管理局局长、副局长，原市公路总段党委书记、副书记、委员分别更名为市公路管理局党委书记、副书记、委员。 2000年1月，黄组干[2001]69号文件任命童少东为市公路局党委副书记，方卫东为副局长、党委委员。

    2000年，黄组函[2000]22号文件、黄机编办[1999]45号文件和黄机编办[1999]64号文件批复，市公路局设10个科室，2个事业单位，分别为：办公室、政工科、计划财务科、审计科、工资福利保险与离退休人员管理科、养护科、工程科、路政绿化科、机务材料科、车辆通行费征管科，直属公路规划勘测设计院和东门收费站。

    2000年，黄冈市机构编制委员会[2000]45号文件同意市公路管理局工资福利保险与离退休人员管理科更名为工资与计划调配科。

    2001年，中共黄冈市委组织部黄组干[2001]93号和中共黄冈市交通局党组黄交党[2001]50号文件批复，同意骆祖文、柯平飞任公路局副局长、党委委员。

    2002年6月，彭克武任黄冈市公路局局长、党委书记。设机关、老干、油池等三个支部及总公司党总支。

    2004年，设计院党支部成立。

    2004年，黄冈市人民政府办公室以黄政办发[2004]90号文件批准市公路局设办公室、政工科、工程技术科、养护科、财务审计科、通行费征收管理办公室、路政科（加挂黄冈市路政支队的牌子）、计划统计科等8个科室，将所属公路车辆通行费东门收费站、公路规划勘测设计院、路桥工程处改制为企业。

    2004年12月，刘泰山任黄冈市公路局副局长、党委委员。

    2006年12月，王正高任黄冈市公路局局长，鲍克宏任党委书记。

    2007年4月，左毅任黄冈市公路局副局长、党委委员。