2009年04月30日，郑州公交新辟38路快线，起讫站为黄河科技学院-火车站。

2011年04月26日，郑州公交38路快线（黄河科技学院-火车站）线路延伸，起讫站调整为柴郭村公交枢纽站-火车站。

2012年12月25日，郑州公交38路快线更名为136路。

2014年04月01日，郑州公交136路（柴郭村公交枢纽站-火车站）调整走向，起讫站调整为百荣世贸商城-火车站。

2016年04月28日，为了满足广大市民的乘车需求，结合长江路、秦岭路道路通行情况，郑州公交将在B6路开通试运营的同时，先期优化调整11条线路与其接驳，分别为：3路、37路、50路、84路、111路、129路、136路、179路、204路、213路和B16路。

2018年02月03日，郑州公交136路（百荣世贸商城（南四环）—火车站）调整走向，起讫站调整为百荣世贸商城（郑平路）—火车站。

2019年08月26日，由于火车站地区道路车辆流线导改，郑州公交136路（开往南四环方向）途经道路调整为一马路、陇海路、福寿街接原线路，不再经过操场街。

2021年04月27日，为方便紫荆山南路沿线市民出行，郑州公交136路走向调整为紫荆山南路、南三环、紫辰路、紫荆山路接原线路，沿途并站停靠。

2023年10月28日，郑州公交136路（百荣世贸商城-火车站）缩线行驶，起讫站调整为百荣世贸商城-紫荆山路航海路。