2004年05月01日，贵阳公交新辟56路，起讫站为南方汇通工业园河西路口。

2009年04月16日，为方便东风镇居民及贵州师范学院师生出行，贵阳公交56路（南方汇通工业园河西路口）线路延伸，起讫站调整为东风大道河西路口。

2014年04月12日，中山西路与公园路交叉口启动轨道交通1号线站点建设，受此影响贵阳公交原终到河西路口的3条线路有所调整：55路（南方集团生活区河西路口）调整走向，起讫站调整为南方集团生活区瑞北路口；56路（东风大道河西路口）调整走向，起讫站调整为东风大道瑞北路口；58路（麦架镇河西路口）调整走向，起讫站调整为麦架镇友谊路。

2015年01月01日，贵阳公交56路（东风大道瑞北路口）线路延伸，起讫站调整为乐湾国际城瑞北路口。

2015年09月14日，为解决贵阳北站乘客的出行需求，贵阳公交56路（乐湾国际城瑞北路口）线路延伸，起讫站调整为乐湾国际城贵阳北站。

2017年04月01日，贵阳公交56路（乐湾国际城贵阳北站）拆分为56路（乐湾国际城北京路）、K56路大站快车（乐湾国际城贵阳北站）。

2018年04月01日，贵阳公交56路（乐湾国际城北京路）、K56路大站快车（乐湾国际城贵阳北站）重新合并为56路（乐湾国际城贵阳北站）。

2020年11月01日，为方便广大患者前往贵黔国际总医院就医，贵阳公交56路（乐湾国际城贵阳北站）、273路（乐湾国际城北京路）线路延伸，起讫站分别调整为贵黔总院门诊部贵阳北站、贵黔总院门诊部花果园双子塔。273路票价因线路长度增加调整为3元/人。

2024年02月21日，贵阳公交222路暂停运营。为弥补222路暂停运营后出现的线网盲点，贵阳公交56路（贵黔总院门诊部贵阳北站）调整走向，起讫站调整为贵黔总院门诊部诚信南路（南），部分覆盖222路线路走向，以满足长岭南路沿线、贵阳高新区管委、兴筑东路沿线等地乘客出行需求。