来往红磡站及尖沙咀的接驳服务，后来配合2003年九广西铁（今西铁线）通车而大幅延长路线至南昌站，并取代K15线服务中港城、渡船街、海泓道一带的乘客。接着，2004年尖沙咀支线通车，乘客可使用九广东铁（今东铁线）直达尖沙咀，故K16线的总站由红磡站缩短至尖东站。在九龙南线通车前，本线的客量相当高，因为本路线途经尖沙咀的商业畅旺地带，并提供免费服务予东铁线和西铁线的乘客。2009年8月16日，九龙南线通车，西铁线乘客可使用铁路直逹尖东站和红磡站，本线失去了转乘作用并同时取消所有转乘优惠，故客量即时锐减。同年9月