2014年12月10日,上海铁路局开行阜阳~合肥(芜湖)的K8421/8422次列车,使用国产
25T型客车。
2016年1月10日,K8421/8422次列车调整为淮北~合肥(芜湖),改为25G型AC380V车底。同年5月15日,列车更换为双层
25K型客车与BSP制造的
25T型客车混编。
2019年1月5日,全国铁路调整运行图,K8421次列车在淮北至水家湖间改经由符夹、京沪、水蚌线运行,而
K8422次列车不变。同年春运,K8421次列车停运,上海铁路局增加了淮北至杭州的K5667/5668次列车和淮北至合肥的K5669次列车,在淮北至芜湖段使用K8421次列车的运行图,车底交路为合肥开K8422次至淮北—淮北开K5667次至杭州—杭州开K5668次至淮北—淮北开K5669次至合肥。
K8412/8413、K8414/8411次列车使用配属于上海局集团公司合肥车辆段的
25G型客车,列车满编17节,其中硬座车7节,软座车2节,硬卧车4节,软卧车、餐车、行李车、
空调发电车各1节。该列车同时与合肥至淮北的
K8422次列车、淮北至芜湖的K8421次列车及芜湖至合肥的
K8424次列车套跑,关系如下:合肥开K8422次至淮北→淮北开K8421次至芜湖→芜湖开K8412/8413次至连云港东→芜湖开K8414/8411次至芜湖→芜湖开K8424次至合肥。