本路線提供慈雲山（南）、鳳德邨、新蒲崗、土瓜灣、紅磡、黃埔花園、佐敦道往返東涌、機場後勤區、機場的巴士服務，於1998年7月6日隨新機場啟用而投入服務，當時往來藍田（北）及機場，途經藍田、麗港城、觀塘、九龍灣、新蒲崗、土瓜灣、紅磡、黃埔花園、經常塞車的漆咸道南及佐敦道，然後前往東涌、機場後勤區、機場，本路線並沒有包括在運輸署首批廿五條招標的機場巴士路線當中。

當時不少航空公司的空中服務員均居住於接近舊啟德機場的麗港城，而麗港城已有專線小巴69線往來啟德機場，及至機場搬遷至赤鱲角，為方便空中服務員往來機場上班，同時令觀塘區居民不需乘搭昂貴的A22線，及方便紅磡區及黃埔花園居民往來機場，因此開辦本路線。初時來回程途經暢達路（機場客運大樓及富豪機場酒店），不過機場啟用後，機場上車的乘客多在機場地面運輸中心上車，因此五天後（7月11日）由機場地面運輸中心開出後，改為取道暢連路直接駛入機場路往國泰城。

不過當時在土瓜灣及新蒲崗已有E22線提供服務，雖然本路線特別途經太子道東天橋，避開與E22線在九龍城的重疊位，而E22線在與本路線重疊的途經地段是以反方向行走，在市區相遇的地方分站都在不同位置，但分站距離不遠，仍然出現重疊，加上新機場啟用以來，很多往機場的路線都出現客量不足問題，本路線的行經路線非常迂迴，一程車即使行車暢順也動輒要一小時半至兩小時（當時官方行車時間達106分鐘）。

因此城巴和運輸署於1999年4月25日將這兩條路線作大型重組，本路線縮短至彩虹，並途經彩虹道及九龍城，原本本路線服務的藍田、麗港城、觀塘、九龍灣，則由總站遷往藍田（北）的E22線提供服務，以減少重疊及更有效地運用資源。後來為行車更直接，於1999年9月19日起，往機場方向由紅磡繞道改為取道公主道連接路直入加士居道。

慈雲山居民一直爭取有全日往來機場的巴士服務，但運輸署以客量不足拒絕，袛在1999年12月20日機場通宵路線重組中，安排N23線由原本藍田（北）遷往慈雲山（中）作總站（現已遷往慈雲山（北））。但當區居民及區議員一直不肯放棄，經過多年爭取，運輸署終於批准城巴將本路線延長至慈雲山（南），於2009年1月5日起實施，將服務範圍擴展至鳳德邨及慈雲山南，來回程不再服務彩虹巴士總站，改為袛在往機場方向繞經彩虹臨時巴士總站（2012年7月1日起往機場方向不再經彩虹臨時巴士總站），彩虹一帶的服務由現有的E22線替代。早在2008年11月，城巴更在慈雲山一帶放置站牌及通告，宣傳本路線即將遷往慈雲山，這是巴士路線中少有的。

隨著東涌北多個私人發展項目近年陸續落成（包括藍天海岸、映灣園、東環、昇薈），當區人口逐漸增長，居民對於對外巴士服務之需求亦有所上升。城巴遂於2015年9月起，將E11線部分時段之原有班次，修訂為繞經東涌北的E11A線，以切合居民需要；有關路線投入服務後，為當地居民提供直接往來港島之服務，取得良好效果。

東涌北區內首個公營房屋項目「迎東邨」於2018年落成且逐步入伙，當區人口比以往大增。為方便居民往來九龍市區核心地帶，城巴參考以往E11A線之做法，於《2018-2019年度離島區巴士路線計劃》中，建議本路線於每日早上至中午往慈雲山方向班次，及下午至凌晨往機場方向班次，於北大嶼山公路及東涌市中心之間繞經東涌北（海堤灣畔、藍天海岸、映灣園），並使用路線編號E23A作識別，為東涌北居民提供往返佐敦、紅磡、土瓜灣、九龍城、新蒲崗及慈雲山的巴士服務。相關建議其後獲得落實，E23A線於2018年12月16日起投入服務，本路線亦因而縮短服務時段，袛提供早上至中午由慈雲山開出及下午至凌晨由機場開出之服務。

本路線在平日繁忙時間除了服務東涌居民往來佐敦、紅磡、土瓜灣及九龍城外，也服務往來機場後勤區及機場上班的市區居民，而本路線收費比起所有城巴機場快線為低，亦有一些乘搭飛機的市民會乘搭本路線往來，假日亦有不少市民往大嶼山旅遊，重組路線後客量保持不俗。另外，本路線設有佐敦道往慈雲山（南）的$4.80單向分段收費，比起類似的九巴路線收費便宜，由紅磡起更比相約路線的九巴5C線（$5.80）為便宜，因此有部份黃大仙及慈雲山居民會乘搭本路線歸家。

因應城巴原有的半豪華版Dennis Trident 12米（22XX）年事已高，城巴於2014年新購入的70輛Enviro500 MMC 12米巴士當中，其中30輛為設有行李架的版本（編號為8507-8536），左邊車身的側牌改用加長版電子路線牌，顯示路線編號及目的地，同款巴士已於2015年1月起陸續出牌，並間中在本路線服役。另外，城巴於2015年訂購133輛配Facelift MKII車身的Enviro500 MMC 12.8米雙層低地台空調巴士量產版，其中49輛設有行李架的版本，編號定為6501-6549（其後再加訂19輛，編號為6550-6568），行李架旁的車窗以金屬面板代替，編定行走城巴北大嶼山路線。本路線繼城巴北大嶼山路線E11 / E11A、E21線後，於2016年4月22日起亦引入該批巴士行走，成為繼E21線後，第二條引入12.8米「巨無霸巴士」作常用車往返機場／北大嶼山至九龍市區的巴士路線，也是首條採用該款巴士而服務佐敦、紅磡、九龍城、新蒲崗及慈雲山路段的日間巴士路線。

值得一提，本路線是城巴眾多往來機場的北大嶼山對外路線（E線）當中，僅有兩條以機場（地面運輸中心）作總站的路線，因此獲派城巴機場快線車輛行走的機會率較其他同類路線高，尤其在2013-2014年間，Enviro500 MMC客車版（80XX）大量出牌，而城巴機場快線原有的三叉戟客車車隊（21XX）亦未屆滿退役年期，所以當時城巴機場快線車輛行走本路線的機會大大提高。自從丹尼士三叉戟客車（21XX）全數退役及城巴開辦更多城巴機場快線，令城巴機場快線車輛開始供不應求，再加上普通版Enviro500 MMC（65XX、85XX）陸續出牌，本路線獲派城巴機場快線車輛行走的機會已大大減少。本路線往機場方向的電子路線牌會顯示「赤鱲角」而非「機場」，以突顯本路線與城巴機場快線的分別。