车延长至桂林终到之前，昆明铁路局昆明客运段曾在桂林到昆明间增开过2055/2056次列车，后在2007年中国铁路第六次大提速时车次升级为K393/394次列车。在2014年7月1日之后，K393/394次列车运行线路延长至福州，车次改为K636/637、K638/635次列车。