本路線提供元朗朗屏邨、屏山、洪水橋、藍地及屯門往來荃灣、葵涌、長安及港鐵青衣站的巴士服務，於1986年10月19日起投入服務，最初是來往朗屏及深水埗碼頭，1995年4月9日配合西九龍中心巴士總站啟用遷往欽州街，1997年4月14日起增派空調巴士行走。

後來本路線因三號幹線（大欖隧道）通車於1998年5月26日取消，要乘客坐延長了的68M，但68M不能負荷整個元朗往來荃葵區的乘客，而且三號幹線通車初期巴士服務實在強差人意，結果令本路線於同年6月14日「復活」，只「停辦」十九天，以九部普通巴士行走，但縮短至葵興地鐵站，令洪水橋一帶居民多一條路線選擇。

本路線重開後初期並沒有空調巴士行走，加上路線縮短，客量大不如前。1999年9月19日改為全空調服務，提升服務質素，令客量再次上升，2002年4月21日起因63M及263M角色互換，本路線吸納以前63M的乘客，客量進一步增加，2002年9月14日起繞經興芳路，進一步方便洪水橋及屏山居民。2004年2月23日起配合九廣西鐵（現稱港鐵西鐵線）通車後元朗區部份巴士路線重組，延長至青衣鐵路站，並取代63M及63P號線的服務，成為青山公路（屯門至屏山段）的主要路線之一，重要性進一步提高。不過延長至青衣鐵路站後，不再經葵興地鐵站，令葵興邨居民不便，因此於2005年3月25日起，往朗屏方向改經葵興地鐵站（現稱葵興鐵路站）及葵興路。

另外本線亦駛經屯門公路，同時又駛經荃灣及葵芳，由於58M的客量相當龐大，本線同時疏導58M負荷，但班次相當疏落成為致命傷，而且收費又比58M高昂，屯門公路沿線乘客絕大多數是剛好遇見本線抵站才乘搭本線，除非於往來青衣島就必須乘搭本路線，因此客量只是一般，在屯門公路轉車站啟用前，九巴已對本線採取了放棄態度。

為配合屯門公路巴士轉車站（南行）啟用，本路線於2012年12月26日起往青衣方向停靠該站，成為首批停靠該轉車站的巴士路線之一，方便乘客於該轉車站接駁九巴對外路線前往市區及沙田，或龍運巴士前往東涌及機場，本路線重要性可望再次得到提升。2013年5月25日起，轉乘優惠擴展至停靠該轉車站的屯門／元朗至荃葵青區巴士路線，令屯門區其他屋苑居民可以方便轉乘本路線前往青衣。同年7月27日起屯門公路轉車站（北行）啟用，往屯門方向亦加停該處（上車點位於屯門公路兄弟橋側），並增加轉乘優惠。

展望將來，九巴計劃當屯門公路轉車站（北行）全面啟用後，修改本路線行車路線，來回程改經德士古道直達青衣，不再經葵興及葵芳，以加強屯門及元朗往來青衣的服務。