本路線提供將軍澳工業邨、日出康城、峻瀅、清水灣半島、將軍澳市中心及調景嶺往返九龍灣商貿區、新蒲崗、九龍城、何文田、旺角、深水埗、長沙灣的巴士服務，於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日起實施，方便於西九龍區、九龍城及九龍灣商貿區上班的將軍澳南、日出康城居民可以一程車返回居所。