本路線提供將軍澳調景嶺、將軍澳市中心及尚德往來觀塘、九龍灣、彩虹、黃大仙、樂富及九龍塘的巴士服務，於2001年9月17日起投入服務，初時總站設於彩明苑，2002年8月11日起配合調景嶺地鐵站（現稱調景嶺鐵路站）巴士總站啟用遷往該處。

本路線早於1998年九巴已構思出來，當時九巴計劃尚德巴士路線時，計劃開辦由尚德至鑽石山地鐵站的巴士路線 296B ，途經觀塘道及新蒲崗。然而尚德入伙後，296A的路線出現飽和，居民要求另開直出市區的巴士線。當時九巴發現，296A的乘客中，佔四成的最終目的地是西九龍，比起往來中九龍的三成為高，因此將原本296B的計劃擱置，改為開辦由尚德至深水埗的 296C。直至政府招標將軍澳南路線，原先九巴計劃的 296B 再被列入招標路線之一，但以將軍澳南的彩明苑為總站，並延長至九龍塘又一城，成為今日新巴的 796B。新巴把本線包裝成為購物消閒路線，途經多個大型商場如又一城、樂富中心、九龍城廣場、荷里活廣場、德福廣場等，部份用車披上以貴婦狗代言的本線車身廣告，向不同地區的市民宣傳。

由於本身班次不頻密，加上尚德至彩虹一段受到296C線的競爭，本線客量只屬一般。將軍澳地鐵（現稱港鐵將軍澳線）通車後，客量更進一步下跌，由於本線途經多個大型商場（德福廣場、又一城等），新巴為增強本線作為購物線的吸引力，便於2002年10月15日起，改為取道鑽石山及黃大仙一段的龍翔道及富美街往來又一城，往調景嶺方向先停尚德才經寶盈花園，不再經彩虹道及東頭村道。但改道後卻因彩虹邨、觀塘道（啟業邨）一帶往調景嶺的車站取消，令該處的市民不便，在區議員及市民不斷要求下於2002年12月22日起，往調景嶺方向恢復途經鳳德道（志蓮淨苑）、彩虹邨及觀塘道（啟業邨）一帶。

本路線基本與港鐵平行，而且在將軍澳南的路線相當迂迴，班次不斷地削減，客量一直偏低，只靠熟客支持，因此於2007年6月10日起，為簡化將軍澳南行車路線，來回程改經寶邑路、唐明街及寶順路。而本路線曾經多次被建議改動或取消，2006-2007年路線發展計劃，建議取消本線，改為以796C及九巴2C八達通轉乘取代；2007-08年則建議改為將軍澳南86區（現稱日出康城）至九龍灣，改經觀塘繞道，但因當時日出康城尚未落成入伙及被西貢區議會反對整個計劃而擱置；2008-09年計劃再次提出取消，結果再次被西貢區議會指計劃為新巴撤出將軍澳南巴士服務，引致嚴重擾民而反對。不過在客量一直偏低的情況下，新巴於《2010-11年度西貢區路線發展計劃》中，再度建議取消本路線，以騰出車隊開辦將軍澳至沙田特快專線798（調景嶺鐵路站←→火炭山尾街）。經過多輪沙田及西貢區議員與新巴、運輸署角力，最終798線於2010年10月10日起投入服務，同日起本路線停止服務。

值得一提，本線的九龍區總站又一村，位於港鐵九龍塘站以西，根據區議會地區分界，是屬深水埗區，不過不少市民卻誤認為屬九龍城區，原因是總站位於深水埗區與九龍城區之間的區界。

相片中行走796B線的Dennis Dart（2080／HY9603），攝於路線取消前夕（2010年10月9日）於唐明街尚德廣場對面