本路線提供石籬、青山公路（嘉翠園、華員邨、鐘山台）往來長沙灣商貿區、深水埗、大角咀及港鐵奧運站的巴士服務，原稱33A，於1967年12月23日起投入服務，往來北葵涌（1971年9月1日起改稱石籬）及深水埗碼頭，1968年10月30日起改稱31B，不過這是第二代的31B，因為第一代31B線也是於1967年12月23日起投入服務，往來北葵涌及佐敦道碼頭，而1968年10月30日起第一代31B改稱16B，即今天的36B線。1998年4月1日起配合12線縮短至深水埗碼頭（現已遷往海麗邨），總站由深水埗碼頭延長至大角咀，取道荔枝角道／海壇街、大角咀道往返，並調高全程票價，1998年7月19日起配合奧運站巴士總站啟用遷往該處。

本路線在二十世紀七十至八十年代是石籬邨往來市區的主要路線，但自從石籬邨進行重建和35A線延長至尖沙咀後，客量便一直偏低。直至延長至大角咀後，本路線以較便宜的收費和不繞經旺角市中心的優勢，吸納了往來長沙灣的大角咀乘客，客量開始回復增長。踏入廿一世紀石籬邨重建完成，人口回復增長，客量進一步上升，繁忙時間經常出現頂閘的情況。現時本路線客源主要是石籬邨居民，以及往來長沙灣和深水埗的大角咀居民。2022年8月14日起，為配合202線停辦，本路線增設青山道（發祥街）往奧運站的分段收費。

2002年7月6日，配合72線總站由柏景灣遷往長沙灣，為填補大角咀區的空白，與72線提供轉乘優惠，由於讓乘客免費轉車，此轉乘優惠比起九巴其他轉乘優惠車費都為高，2003年8月2日起增派空調巴士行走，與72的轉乘優惠車資進一步提高，其後更不斷增加空調巴士數量。隨著空調巴士服務大勢所趨，普通巴士只剩下一部（S3N334／FZ7068）行走本路線並只行走平日繁忙時間，2011年9月22日起更將該部普通巴士換成一部丹尼士巨龍11米空調巴士（AD145／GJ2779）行走，提供全線空調服務。

改為全空調服務後，2011年10月調入富豪奧林比安12米（3AV232／HE376、3AV300／HG3211）行走，翌年全線以12米巴士行走。2014年全線低地台化，使用富豪超級奧林比安12米（3ASV）行走。2015年5月，換入原屬235線的丹尼士三叉戟（ATR）行走。同年10月全線改派Enviro500 12米（ATE）直梯巴士行走，令用車直梯化，其後本路線的蛇車字軌被配置歐盟四型引擎的Enviro500（ATEU）取代。2016年11月，全線改派富豪B9TL（AVBWU）取代Enviro500（ATE、ATEU）。2019年7月，本路線的大部分富豪B9TL（AVBWU）曾一度換成歐盟3期款式（AVBW），但於一個月後已經打回原形。

值得一提，本路線是所有往來新界西至大角咀的巴士路線當中，唯一一條來回程均不駛經旺角市中心的路線。