2013年03月26日，郑州公交新辟165路，起讫站为汽车客运南站-郑州东站。

2014年10月28日，郑州公交165路（汽车客运南站-郑州东站）线路延伸，起讫站调整为佛岗村公交站-郑州东站。

2015年06月16日，郑州公交165路调整走向为南三环、通站路、紫辰路、紫东路、中州大道、白庄街、通泰路、永平路、东风南路、商鼎路、郑州东站。

2015年09月26日，郑州公交165路（佛岗村公交站-郑州东站）缩线行驶，起讫站调整为汽车客运南站-郑州东站。

2017年07月26日，郑州公交165路调整走向为南三环、紫辰路、紫东路、中州大道、陇海路、永平路、东风南路、商鼎路、郑州东站。

2019年05月26日，随着郑州市地铁5号线的开通运营，为了充分发挥公共交通的综合效能，方便乘客接驳换乘，根据相关规划和乘客出行分析，郑州公交165路调整走向为南三环、紫辰路、紫东路、中州大道、航海路、朝凤路、经北五路、经开第三大街、黄河南路、永平路、心怡路、站南路，同时撤停231路。

2023年06月21日，因场站搬迁，郑州公交84路（汽车客运南站-化工路西三环）、165路（汽车客运南站-郑州东站）调整走向，84路首末站调整为环翠路公交站-化工路西三环；165路首末站调整为环翠路公交站-郑州东站。