歷史
1986年10月19日：本線投入服務，來往朗屏及深水埗碼頭。
1995年4月9日：為配合西九龍中心巴士總站啟用而遷往欽州街。
1997年4月14日：九巴增派空調巴士於本線行走。
1998年5月26日：本線因三號幹線（大欖隧道）通車而取消。
1998年6月14日：本線停辦了19天重新投入服務，並以 9 輛非空調巴士行走，但總站縮短至葵興捷運站（即葵興鐵路站）。
1999年9月19日：改為全空調服務，以提升服務質素。
2002年9月14日：本線繞經興芳路。
2004年2月23日：為配合九廣西鐵（即港鐵西鐵線）通車後元朗區的巴士路線重組，本線延長至青衣機鐵站，並取替了63M線及63P線的服務，同時來回程不經興芳路及葵興捷運站。
2005年3月25日：往朗屏方向改經葵興捷運站及葵興路。
客量
由2002年4月21日起，因63M線（已停駛）及263M線互相交換，本線吸納了前63M線的乘客，從而增加客量，亦切合居民乘車習慣，進一步方便洪水橋及屏山居民。其後本線受到九巴重視，元朗區巴士路線重組後，本線重要性得以進一步提高。另外本線亦駛經屯門公路，同時又駛經荃灣及葵芳，由於58M的客量相當龐大，本線同時疏導58M負荷，但班次相當疏落成為致命傷，屯門公路沿線乘客多數是剛好遇見本線抵站才乘搭本線，除非於往來青衣島就必須乘搭本路線，因此客量只是一般。
車資
空調巴士
全程收費：$9.7
分段收費：
洪水橋往青衣鐵路站：$9.2
荃灣（眾安街）往朗屏邨：$9.2
虎地往青衣鐵路站：$8.5
屯門市中心往朗屏邨：$5.3
荃灣往青衣鐵路站：$4.4
虎地往朗屏邨：$4.4
八達通轉乘優惠
</strong>由本線於上車後 2.5 小時內轉乘31、32M、36、43X、43P、48X、49X、73X、235、238M、248M、249M、278P、278X或B1線，或由上述路線轉乘本線，第二程車資將可獲 $2.8（普通巴士）/ $3.7（空調巴士）的折扣優惠，若第二程路線車資相等或低於 $2.8（非空調）/ $3.7（空調），則免費轉車。
行車路線
往青衣鐵路站：朗屏路，鳳池路，媽橫路，青山公路，藍地交匯處，屯門公路，屯發路，屯門公路，青山公路，葵涌道，葵富路，興芳路，荃灣路，荃青交匯處，青荃路，擔桿山交匯處及青敬路。
往朗屏邨：青敬路，擔桿山交匯處，青荃路，荃青交匯處，荃灣路，興芳路，葵富路，葵涌道，葵益道，興芳路，葵興鐵路站通道，葵興路，禾塘咀街，禾葵里，葵涌道，青山公路，屯門公路，屯喜路，屯門公路，藍地交匯處，青山公路，朗天路，水邊圍交匯處，宏達路，鳳池路及朗屏路。
