K22次列车一般在武昌站之前的站都是正点的，过了武昌之后可能会逐渐产生晚点，但是一般都不会晚点太多，一般到北京晚点在1小时左右。
K21/22次是中国铁路运行于广西首府南宁至首都北京之间的一对快速旅客列车，现由南宁铁路局南宁客运段北京三队负责客运任务。列车使用中国铁路25G型客车，沿湘桂铁路、衡柳铁路、京广铁路运行，途经广西、湖南、湖北、河南、河北、北京五省一市，跨越长江与黄河，全程2527公里。其中南宁站至北京西站运行33小时34分，使用车次为K22次；北京西站至南宁站运行35小时37分，使用车次为K21次。
K21/22次列车原为运行于北京至上海之间的特快旅客列车。该车开行于1964年8月，由北京铁路局北京客运段担当。在1986年4月1日，北京、上海间的13/14次、21/22次特快旅客列车改为直达特快旅客列车，运行时间由原来的19小时压缩到16小时59分，从而成为当时中国铁路运行速度最快的两趟旅客列车，最高时速可达110公里。列车中途只在济南、蚌埠停车两次，进行技术检查和上水作业，不上下旅客，全部旅客均由始发站到达终点站。
1997年4月1日，21/22次旅客列车改为K21/22次列车，成为当时全路八对跨局快速列车之一。2000年10月21日，K21/22次列车改为T21/22次列车，原车次得以留空[1] 。该列车于2001年被冠名为“新世纪号”，2004年改为Z21/22次直达特快列车（这对车次现时用于北京-拉萨列车），2009年改为D321/322次卧铺动车组列车。
该车曾连续20年保持铁道部“红旗列车”称号，连续4年被铁道部命名为文明服务示范车，2000年被铁道部树为全路“第一品牌列车”，2001年获全国职工职业道德建设十佳单位殊荣，并在2001年9月17日成为全路第一个通过ISO9001-2000版质量体系认证的单位。[2]
桂林是世界著名的旅游城市，每年接待中外游客达1100多万人次，旅游业已成为桂林的主导产业。然而，由于没有始发列车，每年从桂林乘火车走的游客只有200万人左右。“买票难、乘车难”、“进得来，出不去”已经成为制约桂林旅游业发展的重要因素。
早在2003年3月，桂林市市长王跃飞等全国人大代表提交议案，建议加大在桂林始发旅客列车的工作力度，把桂林与国内其他旅游城市连接起来，形成一个大旅游圈，方便乘客往返。议案提交后，引起了铁道部领导的关注。柳州铁路局组织有关人员对桂林旅客运输市场、旅客列车运能进行系统调研和分析，向铁道部提交报告，请求在桂林始发前往北京、青岛、香港的旅客列车。在中国铁路实施第五次大面积提速之时，铁道部批准了柳州铁路局新增开行桂林至北京西K22/21次快速旅客列车方案。
次年4月18日，“5、4、3、2、1”，随着时任柳州铁路局局长邵力平的一声令下，桂林至北京西的K22次列车开始向北开动，桂林人民和无数中外游客多年来的进京始发列车梦在这一刻终于实现了。[3]
2014年12月10日，桂林北站改造完毕，K21/22次列车的终到站由桂林站移至桂林北站，桂林站的进京普速列车仅余Z5/6次列车。