本路線提供土瓜灣、黃埔花園及紅磡往來灣仔、中環及上環的過海隧巴服務，回程加停金鐘，於1995年1月16日起投入服務，取代119線於土瓜灣及紅磡的服務。119線於1988年5月30日起投入服務，往來順利至中環（港澳碼頭），途經四順、樂華、牛頭角、九龍城、土瓜灣道、機利士北路、漆咸道北，然後經紅磡海底隧道過海，取道告士打道、干諾道中往中環，回程並途經德輔道中、金鐘、軒尼詩道、灣仔及紅磡蕪湖街、馬頭圍道。

當時由於在九龍區的路線較迂迴，加上只在平日早上至傍晚提供服務，除了繁忙時間外，其餘時間客量只是一般。東區海底隧道通車後，119線並沒有立即改經，因此在多個區議會爭取下，於1995年1月16日改經觀塘市中心、東區海底隧道及北角，更改編號為619線，原有土瓜灣及紅磡往來灣仔及中環的服務則被分拆出來，命名為115線（即本路線），來回程並繞經黃埔花園及紅磡灣，回程並停金鐘及途經紅磡道一段紅磡工業區，取代119線於土瓜灣及紅磡的服務。

本路線開辦時已提供全空調服務，初時仍然袛在平日早上至傍晚提供服務，而且當時班次平均要15-20分鐘一班，又要繞經黃埔花園，與渡輪班次相若，加上在19:45已開出尾班車，因此土瓜灣及紅磡區乘客多會乘搭101及111線往來中環，而在紅磡紅隧轉車站分站，本路線卻停在較少人前往的行政大樓外，導致客量持續偏低，只是繁忙時間才會有較多乘客。由於假日亦有不少市民往來黃埔花園逛街，1997年11月23日起提升至每天服務，不過假日班次和平日一樣疏落，客量一直沒有起色。

本路線隨中巴專營權結束，於1998年9月1日起由新巴接辦後，逐步加強本路線的服務，把服務時間延長至晚上十一時許，並不斷加密班次，改派低地台巴士行走本路線。由2003年起，新巴更利用本路線往中環方向取道告士打道及干諾道中的優勢，往中環方向冠以「特快」為名，以吸引乘客，直至2023年，為配合統一新巴及城巴電子地點牌字體，本路線不再在電子路線牌顯示「特快」稱呼。

本路線是唯一服務黃埔花園的全日過海隧巴線，2011年4月1日天星小輪紅磡至灣仔及中環渡輪停辦後，更曾是該區唯一全日往來港島區的公共交通服務（該航線已於2020年6月28日起重投服務，現時由富裕小輪營辦）。由於能直達灣仔及中環的主要商業區，回程亦途經紅磡工業區，加上假日亦有不少市民往來黃埔花園逛街，因此客量相當不俗。隨著港鐵東鐵線過海段於2022年5月15日通車，不少土瓜灣、紅磡居民因而改乘港鐵過海，而且時間上比起巴士優勢明顯，客量出現明顯流失，班次因而削減。惟本路線獨市服務的土瓜灣道（下路）及紅磡工業區，離港鐵土瓜灣站、何文田站及黃埔站有一段距離，而且乘搭港鐵需在紅磡站轉乘東鐵線（若於黃埔站上車，更需先乘坐觀塘線於何文田站轉乘屯馬線），對一些堅持「一程車直達」的乘客仍然有吸引力。2023年7月1日起，配合城巴新專營權（由城巴（專營權一）及新巴專營權合併而成，命名為「城巴有限公司（市區及新界巴士網絡專營權）」）生效，本路線當日起正式改由九巴及城巴聯營。

值得一提，本路線星期一至五由九龍城碼頭開出之首兩班車，是由城巴派車行走。

特別鳴謝 York Wang 為本路線介紹作出修訂