2003年，诚运鑫客运新辟604路，起讫站为大岭路口埌东污水处理厂。

2005年，604路两端延长，走向为广西民族大学祥宾厢竹路口。

2007年，604路延长至广西经干院。

2008年，604路改道行驶建政路-民族广场，取消途经新民立交。

2011年，604路调整行驶东葛路延长线。

2015年01月，604路升级为空调车。

2015年03月，短暂开行由西乡塘客运站始发的604路延长线。

2018年02月04日，调整为西乡塘客运站竹溪立交，取消行驶建政路，增加行驶相思湖西路，末班由上行22:30，下行23:30统一为双向22:00

2023年02月11日，604路调整为西明桥公交首末站朝阳广场，改行定津路、五一路、二桥、民生路等路段，取消运行大学路、东葛路、祥宾路等路段。末班车缩短至21:30。

2024年01月06日，604路末班缩短至20:00。