京九线开工前，深圳曾短暂开行过进京列车，1985年4月1日，广州铁路局曾将北京至广州的15/16次列车经广深线延长至深圳，1987年4月1日改回广州站始发终到。K105/106次列车的前身是北京西至深圳的105/106次列车，于1996年9月1日与京九铁路同步开通，由北京铁路局担当。开通当天，时任国务院副总理邹家华为首班105次列车授牌，并与曾任铁道部部长和全国政协副主席的吕正操一起为列车开行剪彩，当时105/106次列车的水牌写有“京九线直通快车”字样。同日16时15分，首班106次列车也在深圳站首发