2003年中国铁道部首次开行济南－广州间的临时旅客列车，由济南铁路局济南客运段负责客运任务，车次使用A161/162次，仅在暑运及节假日及开行。经过一阶段的实际运行后，该趟列车仍能维持高客流及高稳定性，并在黄金周的运输过程中对旅客南下旅游起了不可忽视的作用。考虑到旅客出行的实际需要，济南铁路局于同年10月10日起将这趟列车常态化开行，每日对开1趟。

2004年4月18日，中国铁路实施第五次大面积提速，济南铁路局新增开行4对特快旅客列车，其中济南至广州使用车次为T179/180次，经由京沪、新兖、京九、横麻、京广线运行，由济南客运段济广车队负责客运任务，原A161/162次列车停运。