1993年，南宁公交总公司新辟21路，起讫站为火车站石柱岭。

1995年，21路延长至大沙田。（今大沙田广场）

1998年，B21路延长至玉洞商贸城。（即玉洞站）

2003年，21路经营权转至白马公交。

2012年07月28日，21路升级为空调车。

2012年12月15日，21路延长至保税物流中心首末站（后更名平乐站），并开设至玉洞站的区间车。

2014年12月17日，21路全程车更名为K2路，21路区间更名为21路。

2018年11月30日，21路延长至南宁三中五象校区始发，末班由23:00缩短至21:30。

2023年09月01日，21路改行凤凰路并进入BRT通道运行，同时更名为B21路。