同日起套用于此前称为「33A」的路线（即现在的线）。在2010-2011年度荃葵青巴士路线发展计划，建议本线改道途经呈祥道，及全线改以空调巴士行走；而36A则加强空调巴士服务至4辆。但建议被梨木树选出的公民党荃湾区议会民选议员陈琬琛及黄家华认为路线绕路，否决建议。不过，陈往后就继续要求本线再更改行车路线及延长九龙总站至红磡站或尖沙咀。2014年，九巴再次建议36B线提升为特快路线36X，往佐敦及梨木树方向分别改经西九龙走廊及呈祥道，使乘客更便捷地来往梨木树及油尖旺区，但被区议员批评变