2007年09月28日，南宁超大公交新辟804路，起讫站为金沙湖火车站。

2009年，804路调整行驶明秀西路，取消鲁班南路、新阳站的行驶。【注：有待进一步考证】

2016年02月06日，804路升级为空调车。

2018年02月08日，804路调整为金沙湖安吉客运站。

2019年03月18日，804路调整为石埠客运站安吉客运站。

2021年12月18日，804路经营权移交邕城公交。

2022年01月09日，804路调整为安吉客运站西明桥北。

2024年02月25日，804路末班车缩短至20:00。

2024年08月11日，804路取消高新大道中南面和高新心圩路口北面站点。

2024年10月13日，804路调整行驶科园西十路、相思湖东路至大学清川路口终到。