本路線提供尖沙咀東、尖沙咀、佐敦、油麻地、旺角開往九龍城、啟德（啟晴邨）、麗晶花園、啟業、牛頭角、樂華、秀茂坪、安達臣道發展區（安達邨及安泰邨）的深宵巴士服務，於2019年11月4日凌晨起投入服務，方便深宵由九龍心臟地帶返回啟德、麗晶花園、啟業、樂華、秀茂坪及安達臣道發展區的居民，袛在每日深宵由尖沙咀東（麼地道）開出兩班，由13X線抽調巴士行走本路線。

過往由油尖旺至東九龍的深宵公共交通服務，計有往返紅磡站、油尖旺至彩虹道、彩雲、四順、秀茂坪、藍田（碧雲道）及油塘的N216線，旺角亦有往返牛頭角、觀塘市中心、和樂邨、秀茂坪（曉光街）、寶達邨及將軍澳的N293線（及繞經觀塘繞道特快前往秀茂坪、寶達邨及將軍澳的293S線）；另外有通宵專線小巴62S線，特快經啟德隧道往返尖沙咀至九龍灣、牛頭角、觀塘市中心、藍田，惟以上路線依然未能覆蓋樂華邨，以及人口不斷上升的啟德及安達臣道發展區。

為完善深宵巴士網絡，及因應地區人士對深宵巴士網絡的強烈訴求，九巴及運輸署於《2019-2020年度巴士路線計劃》中，建議開辦一條全新深宵路線，編號為N213（即本路線），由尖沙咀東（麼地道）開出，依N216線走線至太子道東後，經啟德（啟晴邨）、麗晶花園、啟業、牛頭角、樂華、秀茂坪、寶達前往安達邨及安泰邨。經沿線多個區議會交通及運輸委員會通過後，本路線於2019年11月4日凌晨起投入服務，方便上述地區居民於深宵時段可以一程車返家。

本路線投入服務後，成為繼N3D線後，第二條九巴九龍市區單向服務的深宵巴士路線，目前，本路線與N214、城巴N20線成為僅有三兩邊總站均為九龍市區，而只提供單向服務的深宵巴士路線，也是現時僅有四條在深宵提供服務的九巴九龍市區路線之一（另外三條為N3D、N214及N216線）。