2011年10月26日，为满足南明区红岩冲片区居民的出行需求，贵阳公交新辟604路，起讫站为红岩工业小区省委，由贵阳公交南明分公司运营管理。

2022年07月01日，贵阳公交34路（中山中路红岩桥）线路延伸，起讫站调整为中山中路富华松竹苑。同时贵阳公交306路（富华松竹苑邮电大楼）与604路（阿栗花卉世界省委）线路合并，保留306路线路编号，起讫站调整为阿栗花卉世界邮电大楼。