本路線提供太和、大埔中心、大埔墟、廣福往返北角、炮台山、天后、銅鑼灣、灣仔、金鐘、中環及上環的深宵巴士服務，初時為節日深宵特別路線，於2003年2月1日（農曆年初一）凌晨起投入服務，初時袛於聖誕節、元旦及農曆大年初一凌晨提供服務，單向由中環（渡輪碼頭）開往大埔中心，2013至2016年期間，曾取消聖誕節服務。當時主要方便大埔區居民於節日遊玩完畢後返回居所。

當本路線投入服務時，307線尚未提供每天全日服務（當時大埔中心開出為平日0706-1800，中環開出1000-2100，而且假日停開），但其對應的節日通宵線卻搶先投入服務，其後當日（年初一）至年初三公眾假期的日間，307更破例提供服務，結果試驗成功，促成307線於同年6月30日起提升至每天全日服務，可見城巴及九巴對本路線的重視，本路線對307線的服務提升，可謂居功至偉。初時本路線行車路線與307線相同，2008年12月25日起改經菲林明道、軒尼詩道及怡和街，更加方便於灣仔及銅鑼灣心臟地帶返回大埔的居民，但2009年12月25日卻改回原有的行車路線，直至2012年起，因應節日人潮管制而封閉部分道路，路線駛至入境事務大樓後改經菲林明道、軒尼詩道及怡和街。

相隔多年後，九巴及運輸署於《2017-2018年度巴士路線計劃》中，建議開辦往返北區至港島的常規通宵巴士服務，編號為N373，原建議的走線，在聯和墟開出，繞經皇府山、天平、上水及粉嶺南後，便取道大窩西支路經林錦交匯處往返吐露港公路，在大埔區的服務範圍只包含大窩西支路，未能深入大埔新市鎮內部，大埔區議會因而多番要求有關方面修訂其定線。與此同時，運輸署亦認為無論是大埔區或北區，皆難有足夠客量獨力支撐班次達20至30分鐘一班的通宵過海巴士線。故此運輸署於同年6月遞交修訂建議文件，建議N373線加經太和、大埔中心、大埔墟及廣福，並增設兩班往粉嶺（聯和墟）方向不經大埔的特別班次，以回應大埔區議會的訴求。可是修訂建議隨即引起北區區議會反對，該會將本路線界定為「服務北區居民的路線」，痛斥大埔區搶奪北區資源；該會更通過動議，譴責運輸署漠視其意見。

面對北區、大埔區地區人士之間曠日持久的爭論，運輸署終向北區一方妥協，在2018年6月決定按照原方案開辦N373線，亦即撤回加經大埔市中心內的建議，只用該線提供271S及N271線之轉乘優惠回應大埔區的訴求。然而，運輸署向北區一方妥協的舉動隨即引起大埔區議會的不滿，痛斥運輸署厚此薄彼，並表示如果本路線不能改為常規服務，不支持N373線的開辦。雖然如此，N373線最終於2018年8月26日凌晨起投入服務。

結果在大埔區議會壓力下，九巴、城巴及運輸署終於在《2019-2020年度巴士路線計劃》中，正式建議將本路線提升為常規服務，於對應日間路線307線大埔中心頭車前及中環（渡輪碼頭）尾車後各開出兩班單向服務，港島區首站改為上環（干諾道中）（近信德中心），不經銅鑼灣及天后，新增的去程服務，走線與日間307線平日早上時段走線相約（惟改經內告士打道、分域街、軒尼詩道及金鐘道），以上環（德輔道中近永吉街）作終站。但相關方案出爐後，有大埔區議員對走線不經銅鑼灣表示不滿。經過一輪角力，本路線終於在2020年1月19日凌晨起提升至常規服務，方便深宵由港島返回大埔、及清晨由大埔前往港島的居民。路線正式開辦時，開車時間改為大埔中心及上環分別於0500, 0530及0030, 0100開出，而非原建議的大埔中心開0520, 0540及上環開0020, 0040。於接著的農曆年初一（1月25日），本路線往大埔方向，則依2019年農曆年初一凌晨相約的安排，抵達灣仔碼頭後，加經銅鑼灣（怡和街）及天后才駛上東區走廊。

為拓展大埔區服務範圍，九巴、城巴及運輸署在《2021-2022年度巴士路線計劃》中，建議將大埔端總站延長至太和；另一方面，一直以來本路線未能覆蓋深宵往返大埔至港島東的乘客，故此於《2023-2024年度巴士路線計劃》，巴士公司及運輸署建議來回程加經北角一段的英皇道（往大埔方向則加經興發街及炮台山）。惟該方案發表之時，服務灣仔至粉嶺、上水的紅色通宵公共小巴停駛，令深宵由銅鑼灣往返大埔的交通出現真空，故此在地區人士爭取下，於翌年的《2024-2025年度巴士路線計劃》內，上一年的方案獲得修改，來回程改經英皇道（北角、炮台山、天后）、高士威道、怡和街及軒尼詩道，深入銅鑼灣市中心。建議獲大埔區議會交通及運輸委員會通過後得以落實，於2024年10月29日凌晨起，一併實施上述多年來的走線改動及總站延長建議，往港島方向的開車時間亦有所調整。