本路線提供將軍澳工業邨、日出康城、峻瀅、清水灣半島、將軍澳市中心、調景嶺、將軍澳隧道轉車站往返九龍灣商貿區、新蒲崗、九龍城、何文田、旺角、深水埗、長沙灣的巴士服務，回程途經尚德及百勝角（其中一班往蘇屋方向班次亦繞經百勝角），於2017年9月25日起投入服務，為環保大道一帶、將軍澳市中心、調景嶺居民提供直達九龍灣商貿區、九龍城、旺角及九龍西的巴士服務，初時袛於星期一至五早上繁忙時間開出一班，與796C線提供聯合班次。

根據「觀塘區議會交通及運輸委員會文件第2/2003號（第十九次會議：23.1.2003） 」，新巴曾建議開辦一條由將軍澳86區（現址為日出康城）及九龍灣（企業廣場）的新線，編號為797A，取道將軍澳隧道及觀塘市中心往返，班次為15分鐘一班，以4輛雙層巴士行走，惟由於當時將軍澳86區尚未落實發展，故開辦797A線的原有建議無疾而終。

相隔數年後，於《2008-2009年度巴士路線發展計劃》中，新巴及運輸署建議於2008年第3季將往返調景嶺站至又一城的796B線，改為循環往返將軍澳86區及九龍灣，輕微修改將軍澳及調景嶺區內的行車路線，並改經觀塘繞道往返，以及新增將軍澳86區往來將軍澳／調景嶺之間的雙向分段收費，但因區議員及居民強烈反對，計劃最終不了了之，796B線亦已於2010年10月10日起停辦。其後因應地區訴求及日出康城發展，新巴於2011年8月15日，將796X線延長至日出康城的同時，開辦該線的分支路線796P，取道啟德隧道及東九龍走廊直達尖沙咀東（現已改經佐敦道、彌敦道及漆咸道南往返），中途設九龍灣國際展貿中心一站，但未能深入九龍灣商貿區。

隨著環保大道一帶的私人屋苑（日出康城（首都、領都、領凱、緻藍天、晉海）、峻瀅I／II期）陸續落成及入伙，區內人口持續上升，加上九龍灣商貿區不斷發展，衍生來往兩地的巴士服務需求，但當時只有新巴796P線途經九龍灣商貿區西面邊緣的九龍灣國際展貿中心；加上現時796C線上午繁忙時段的最高載客率只有大約四成，有剩餘的載客量。故運輸署和新巴於《2017-2018年度巴士路線計劃》中，建議將796C線平日早上其中一班班次，延長由將軍澳工業邨開出，途經九龍灣商貿區前往蘇屋，編號為796E（即本路線），以服務環保大道一帶的乘客，當中由日出康城至九龍灣商貿區一段走線，與2008-2009年度的796B線計劃走線相若。經西貢區議會交通及運輸委員會通過後，於2017年9月25日開辦本路線，亦令新巴站牌首次在九龍灣商貿區內街道出現。本路線正式開辦時，卻變成了獨立路線，不再視為796C線的特別班次。

新巴及運輸署於《2019-2020年度巴士路線計劃》中，因應日出康城及峻瀅進一步發展，建議本路線早上由將軍澳工業邨開出班次增至四班（其中兩班由往市區方向的796C線抽調）；同時增設一班黃昏回程服務，由蘇屋開出後取道東京街駛入青山道（有異於796C線取道長發街、東京街及興華街駛入青山道），再經九龍灣商貿區至將軍澳南、環保大道及將軍澳工業邨。改動建議獲西貢區議會交通及運輸委員會通過後，於2019年12月30日起實施，方便於西九龍區、九龍城及九龍灣商貿區上班的將軍澳南、日出康城居民可以一程車返回居所。

為配合將軍澳隧道轉車站（往將軍澳方向）於2020年10月2日起啟用，本路線當日起往將軍澳方向加停該處，並與停靠該轉車站的新巴／城巴路線提供免費互轉優惠，方便乘客前往將軍澳各區，往返藍田（康華苑、興田）及上秀茂坪的居民亦同樣受惠。惟因本路線在星期六及公眾假期不設服務，實際上於三天後（10月5日）才正式實施。直至2021年5月1日，將軍澳隧道轉車站（九龍方向）正式啟用，本路線往市區方向亦加停該處，並與停靠該轉車站的新巴／城巴路線、聯營過海隧巴690／690P線提供轉乘優惠，同樣因本路線在星期六及公眾假期不設服務，實際上於兩天後（5月3日）才正式實施。

位於百勝角消防及救護學院對面的「消防處百勝角已婚人員宿舍」（香港首個採用「組裝合成」技術（即採用已附基本裝潢，並完成初步裝嵌的預製組件）的工程項目）於2021年第二季落成入伙，由2021年4月26日起，本路線往蘇屋方向其中一班班次，及回程往將軍澳方向的班次，繞經百勝角路並於該處增設巴士站，方便新遷入該處的居民出入。

將軍澳工業邨開，經：
駿宏街，環保大道#，蓬萊徑，蓬萊路，環保大道，寶邑路，至善街，唐俊街，將軍澳站巴士總站，唐德街，唐賢街，唐明街，寶順路，翠嶺路，景嶺路，調景嶺站巴士總站，景嶺路，彩明街，景嶺路，寶順路，將軍澳隧道公路，將軍澳隧道，將軍澳隧道轉車站，將軍澳道，觀塘繞道，宏照道，啟祥道，偉業街，觀塘道，太子道東，太子道西，亞皆老街，彌敦道，長沙灣道，東京街，保安道及長發街。

# 0725班次繞經百勝角路（消防及救護學院）。