K308/305次列车的前身为北京至厦门的107/108次特别快车。1998年10月1日，中国铁路实施第二次大提速，北京地区新增了一部分开往非省会城市的旅客列车，包括开往的101/102次、开往厦门的107/108次、开往的505/506次及开往的157/158次等。其中107/108次特别快车经由京沪、沪杭、浙赣、鹰厦线运行（以北的经由与之前的45次特快大致相同），进上海西站换向，单程需时42小时08分，是厦门开通的第一班进京列车。2000年10月21日，中国铁路实施第三次大提速，107/108次列车