本路線提供粉嶺皇后山邨、山麗苑、軍地、龍躍頭循環往返聯和墟、粉嶺中心、港鐵粉嶺站的巴士服務，於2021年11月30日起投入服務，以配合皇后山邨首期及山麗苑落成入伙。初時根據憲報《路線表令》，本路線屬78K線的全日特別班次，直至2024年2月19日起成為獨立路線。

位於粉嶺軍地的前皇后山軍營，原為駐港英軍營房，殖民地政府於1992年10月撥予香港警察作為辦公用途及提供設施予多個警察單位使用，其中包括警犬隊及警察搜查隊。2001年，警犬隊及搜查隊遷出，自此該軍營一直丟空。2008年，皇后山軍營於被納入香港政府勾地表中，初時被劃為為綜合發展區，作為低密度住宅發展。不過到了2010年2月，政府宣佈計劃於皇后山軍營興建一所設有宿舍的私立專上教育院校，並且將其從勾地表中剔除。翌年教育局接收到9份意向書，惟政府一直未有批出土地。由於該土地只有一條道路（龍馬路）出入，需要動用約10億港幣作平整地盤及更改興建工程，政府估計申請於此處辦理教學的團體未必願意動難用此筆大額資金。

最終經過多年討論，2015年政府向城市規劃委員會提交分區規劃大綱圖修訂，建議把前皇后山軍營部分土地改劃為「住宅（甲類）」，預計可興建約12000個公營房屋單位，另建議在東面的一塊土地改劃為「住宅（乙類）」，預計可興建約1900個私人住宅單位。翌年公營房屋部份正式動工，包括7座公屋及6座居屋，分別命名為「皇后山邨」及「山麗苑」，擬於2021年落成入伙。

為配合皇后山公營房屋發展帶來的人口增長，九巴及運輸署於《2020-2021年度巴士路線計劃》中，建議開辦一條全新全日巴士路線，編號為78A（即本路線，屬78K線的全日特別班次），循環往返皇后山至粉嶺站，取道沙頭角公路、馬會道右轉新運路，再折返沙頭角公路，方便遷入該處的居民往返聯和墟及粉嶺市中心一帶購物，或於粉嶺站轉乘港鐵或其他交通工具。隨著皇后山邨首期於2021年11月落成入伙，本路線於同年11月30日起投入服務，並設有北區多條對外路線的轉乘優惠。由於皇后山公共交通總站於本路線投入服務時尚未竣工及啟用，故此以龍馬路山麗苑對出作臨時總站，直至2022年1月26日皇后山公共交通總站落成啟用，總站才遷往該處。往皇后山方向，駛至龍馬路東行後，會先駛入皇后山公共交通總站停靠，然後沿經龍馬路東行駛至山麗苑對出的巴士站（位於龍馬路西行線），再沿龍馬路西行轉入皇后山公共交通總站結束車程。另外，本路線不駛入粉嶺車站路，轉乘鐵路之乘客需在新運路粉嶺名都巴士站下車，然後取道粉嶺名都商場及行人天橋往返港鐵粉嶺站。

本路線開辦時，派出3輛富豪B8L 12米（V6B）雙層巴士行走，名義上屬78K線的掛牌車，但只會行走本路線。因應皇后山邨及山麗苑陸續有居民入伙，需求不斷上升，繁忙時間於皇后山總站及新運路粉嶺名都巴士站，均出現大排長龍等候乘車的情況，為加快舒緩客量，由2022年8月1日起，改派6輛12.8米雙層空調巴士行走。為隆重其事，九巴把本路線包裝成「皇后山專線」，電牌資料顯示「皇后山」時於左方加上皇冠圖案，往粉嶺站方向則加入「頻密‧快捷　轉乘往各區」之分頁，宣傳本路線提供往返港九各區的轉乘優惠，為九巴路線中罕有；九巴在部份行駛本路線的巴士上，上掛自家製作的「皇后山專線」橫幅及全車身廣告，以宣傳本路線可轉乘多條往返北區至新界、九龍及港島區路線。因本路線客量於皇后山邨及山麗苑入伙後不斷上升，2022年8月起，本路線主力用車已改為12.8米「巨無霸巴士」（3ATENU、E6X、V6X）。初時本路線與78K線共用車隊，2023年3月起，本路線改為獨立派車。

九巴於2022年8月中旬至9月底舉行舉辦「Queen's Bus 巴士車身設計比賽」，獲北區區內多間小學參與，反應熱烈，比賽於同年11月順利選出三名冠、亞、季軍與五名優異獎。九巴為三部富豪B8L 12米巴士（V6X20／XA3383、V6X66／XE1601、V6X7／WZ5535）巴士車身分別披上奪得冠、亞、季軍學生的作品，其餘所有參賽作品亦會於巴士上下層車廂內的天花板位置展出，讓學生的創意向自己所屬社區展示，為期一年，主力於九巴皇后山及北區巴士路線上服役。

值得一提，78A這個編號，已是第三次使用，第一代78A線於1977年1月17日起投入服務，往返聯和墟至沙頭角官立中學（現址為沙頭角國際學校），1981年6月22日起停止服務；第二代78A線於1981年6月24日由81線（第一代）更改編號而成，往返聯和墟至鹿頸，1983年8月14日配合九廣鐵路（現稱港鐵東鐵線）全線電氣化而改稱69K（屬第二代，已停辦，由新界專線小巴56K線替代），現在再重用。

皇后山開，經：
龍馬路，迴旋處，龍馬路，沙頭角公路，馬會道，新運路，沙頭角公路，龍馬路，皇后山公共交通總站，龍馬路，迴旋處及龍馬路。