2008年12月21日,中国铁路调整列车运行图,这次调图充分利用铁路第六次大提速后新增能力,以及满足2009年春节旅客运输需求的前期准备。其中新增济南至长沙的1072/1073、1074/1071次
普通旅客列车一对,结束湖南去往山东方向长期没有始发列车的历史,同时缓解两地间运力紧张的问题。
2011年5月12日,1072/1073、1074/1071次列车于济南至菏泽段改经京沪、新兖线运行,同时车次改为K1073/1074次,不再停靠晏城、聊城、梁山等站。而K1071/1072次这对车次于2011年7月1日被
上海铁路局用于北京西至安庆的列车(如今改为北京丰台至宿松)。
K1073/1074次列车使用直供电DC600V带集便器的
25G型客车,配属济南局集团济南车辆段,列车采取18辆车厢编组,其中硬卧车9辆、硬座车6辆,行李车、软卧车和餐车各1辆。