伦敦至苏格兰的东海岸卧铺列车服务于1988年5月停运，但从尤斯顿站出发的西海岸主线卧铺列车服务得以保留。1995年3月，英国铁路公司内部将剩余英格兰-苏格兰线路的运营权从西海岸城际铁路公司移交至苏格兰铁路公司。

"卡莱多尼亚卧铺列车"特许经营权最初作为苏格兰铁路特许经营权的一部分授予，该特许经营权由国家快运公司赢得，该公司于1997年接管了列车运营服务。 国家快运公司继续使用英国铁路公司（BR）的Mk3型卧铺车厢，直至1998年3月前向维珍列车公司租赁机车，此后则向欧洲货运公司（EWS）租赁。2000年，该线路增配了配备头等舱式可调节座椅的Mk2型坐车厢，同时对Mk3型卧铺车厢进行了翻新改造。

2004年，包含"卡莱多尼亚卧铺列车"的苏格兰铁路特许经营权转交给第一集团，该卧铺列车车厢被重新涂装为第一集团的企业蓝、粉、白三色涂装。 2014年，"卡莱多尼亚卧铺列车"成为塞尔科公司获得的独立特许经营项目的一部分。该公司投资1亿英镑购置新型Mark 5客车，该车型于2019年4月投入运营，取代了老旧的Mk3车厢。

马克2型客车于1964年投入英国铁路运营。该车型在提升结构强度与抗腐蚀性能的同时，较前代车型降低了维护成本。随着涂装工艺的改进，其配色方案也从英国铁路的栗色与南部地区的深绿色，转变为蓝灰双色涂装。 1963至1975年间，英国铁路工程有限公司在德比利奇彻奇巷工厂共生产1876辆Mk2客车，其中多数仍服役于部门运输及包租业务。9802号客车是1999年为"卡莱多尼亚卧铺列车"改造的11辆Mk2E开放式标准客车之一，配备了可调节座椅。