2008年03月26日，郑州公交新辟135路，起讫站为东建材-天赋路天泽街。

2011年04月26日，郑州公交135路（东建材-天赋路天泽街）调整走向，起讫站调整为七里河南路（华丰灯饰界）-天赋路龙子湖外环东路。

2012年06月10日，郑州公交135路（七里河南路（华丰灯饰界）-天赋路龙子湖外环东路）调整走向，起讫站调整为会展中心-天赋路东段。

2016年01月20日，郑州公交135路调整走向为（上行：商务外环路）、（下行：商务内环）、众意西路、地润路、如意西路、农业东路、九如路、天赋路、（上行：天时街、东风东路、龙湖外环东路）。

2017年09月24日，为减轻线路重复系数，郑州公交135路、295路、299路、G701路停止运营。