在2007年以前，内蒙古前往京广线沿线地区的旅客列车最远只能直通汉口（即1484/1481、1482/1483次列车），前往长沙、广州等地的旅客仍需在北京[2][3]或汉口中转。
2007年4月18日，中国铁路实施第六次大提速暨列车运行图调整，包头站在此次调整中新增开行4对旅客列车，其中便包括首次开行前往广州的K598/599、K600/597次快速列车[4]。为了确保该列车的开行，前内蒙古自治区主席杨晶早在2006年底便专程前往中国铁道部与时任部长的刘志军进行会谈，铁道部遂决定在京广线能力超饱和、车辆资源零备用的情况下，仍调集客车给予全力支持[5]。4月18日傍晚，首列由包头开往广州的K598次列车准时驶出包头站，结束了广东与内蒙古无直通列车的历史[6]。当日19点12分，列车正点到达呼和浩特站，并在该站举行了首发仪式。内蒙古自治区主席杨晶、呼和浩特铁路局局长罗金宝等出席了仪式并为首发列车剪彩[7]。
2011年9月30日，K598/599、K600/597次与K89/90次列车、K263/264次列车同时更换25G型DC600V机车直供电集便车底，取代原有的非机供直排车底。[8]
2012年12月3日，集包铁路第二双线通车[9]，K598/599、K600/597次列车在包头～古营盘间改经由集包线(今：京包客专线、唐呼)运行。
2017年11月12日,为配合京张高铁张家口南站改扩建工程，K598/599、K600/597次列车在张家口南(今：张家口)的客运业务调整至沙岭子西(今：张家口南)。[10]
2019年12月30日，张家口站重新投入运营[11]，K598/599、K600/597次列车取消张家口南停站、增加张家口停站。
2022年6月20日，配合北京丰台站重建完成并投入使用，K598/599、K600/597次列车改为北京丰台站普速场折角和换挂[12]。
2022年8月9日至2023年9月19日，因广州铁路枢纽广州白云站施工，K598/599、K600/597次列车广州北—广州区间由原京广线改经由广石线、广深线运行[13][14]。
2023年10月11日的运行图调整，K598/599、K600/597次列车经包兰线延长至乌海西，但于2024年1月调图被打回原形。
2023年7月水害后，丰沙线的旅客列车长期临时停运，K598/599、K600/597次亦不开行。2024年春运期间，呼和浩特铁路局恢复开行了本次列车，惟改为经由包西、宁西、京广线运行，区段调整为呼和浩特至广州。[15]同年11月15日，配合丰沙线恢复客业务，K598/599、K600/597次列车正式恢复途经丰沙线行走。
2025年7月1日，K598/599、K600/597次调整至广州白云站始发终到。[16]