本路線提供上水及粉嶺南往來太和、大埔墟、源禾路及沙田市中心的通宵巴士服務，於1999年2月14日起投入服務，初時往來上水至沙田火車站（現稱沙田鐵路站），來回程繞經沙田市中心。本路線可以於沙田市中心轉乘N271往來市區及大埔，同時可令到北區居民不一定要乘搭「亡命」專線小巴返回北區。

開辦當日同時引入「直達票」收費方式，但方式與N216／N293與N241／N237／N260／N269通宵網絡有所分別，乘客第一程車上車時繳付一次到達目的地的車資，然後取一張「直達票」於第二程車上車時投進錢箱內。

初時途經全段吐露港公路，來回程繞經沙田市中心巴士總站，並袛於往上水方向途經源禾路。由於沙田火車站在深夜人煙稀少，而深宵時間新城市廣場關閉，令在沙田火車站下車的乘客出入困難，而本路線互轉N271的乘客都是在沙田市中心巴士總站轉乘，因此本路線於2001年3月18日起遷往沙田市中心巴士總站，不再往沙田火車站，2001年12月17日起往沙田市中心方向繞經源禾路。

由於本路線初時不停大埔區，乘客由上水往來大埔需在沙田轉車，費時失事，因此在區議會要求及為配合皇崗口岸廿四小時通關，方便往大埔居民於上水接駁通宵巴士往來落馬洲轉乘「皇巴士」往來皇崗口岸的前提下，於2003年1月31日起來回程改經大埔墟及太和，在港人北上的高峰期間，乘客量會較高。

特區行政長官梁振英於《2013-2014年度施政報告》中，決定引入「區域性巴士路線重組」，北區成為首個採用此模式重組巴士路線的地區，並於2013年計劃重組詳情（即《2013-2014年北區巴士路線發展計劃》），由於另一條往來上水至落馬洲的通宵路線N76使用率一直偏低，平均每班車只有約2人次，為善用資源，在該重組計劃中，建議本路線與N76線合併，原建議為往返落馬洲至大埔中心，取道和合石至太和一段的粉嶺公路，後修訂為取道大窩西支路及大埔公路（大窩段）往來。整個重組建議於2013年7月8日於北區區議會交通及運輸委員會會議上獲得通過，擬於2013年9月7日起，配合北區「區域性巴士路線重組」第三階段實施，與N76線合併，編號為N73。

不過九巴於2013年9月4日發出的新聞稿中，宣佈暫緩實施，以便於2013年9月10日的沙田區議會交通及運輸委員會會議中討論有關建議，而沙田區議會在該次會議中，亦表示反對合併後的N73不再服務沙田區。同年11月九巴及運輸署提出本路線的再修訂方案，接納沙田區議會的建議，合併後的N73線以沙田市中心為總站，但因建議的班次比合併前為疏落（30分鐘一班），北區區議會在11月11日以班次疏落為理由，反對有關方案，並交予交運會屬下巴士路線工作小組跟進。經過沙田、大埔及北區區議會與九巴及運輸署多輪角力，最終N73線的最後修訂方案於2014年1月18日晚上起實施並投入服務，往返落馬洲至沙田市中心，取代本路線及N76線，成為2013年「北區區域性巴士路線重組」中最後一組實施的路線改動。