本路線提供屯門南、新屯門中心、龍門居往來荃灣、葵涌的巴士服務，是屯門南部蝴蝶灣第一條的往來市區對外路線，於1982年9月24日配合蝴蝶邨落成而開辦，最初往來蝴蝶邨至長沙灣，只在每日上下午繁忙時間服務，1983年3月15日提升至每天全日服務，1984年2月6日起延長至深水埗碼頭，1997年4月1日起增派空調巴士行走，2004年6月19日起改為全空調服務。

本路線投入服務初期，皇珠路還未興建，本路線要繞經屯門工業區（青雲路及杯渡路）才進入屯門公路，1986年1月20日皇珠路通車，本路線也由當天起取道皇珠路，不經屯門工業區，1988年7月16日起遷往屯門碼頭新巴士總站。1991年3月18日起配合60線改為平日繁忙時間服務，於非繁忙時間及假日本路線繞經豐景園、安定及友愛，1995年4月9日遷往西九龍中心地下的深水埗（欽州街）巴士總站，2004年2月8日起配合九廣西鐵（現稱港鐵西鐵線）通車後的巴士路線重組，本路線全日不經豐景園、安定及友愛。本路線自改為全空調服務後，一直未獲派超低地台巴士行走，直至2011年8月4日才引入三部富豪超級奧林比安（3ASV）低地台雙層空調巴士，並曾一度引入兩部Scania K310UD 12米低地台雙層空調巴士（ASU5／PC2872、ASU13／PC4344）。

59X線未投入服務前，本路線是屯門南的主要對外路線，亦協助疏導59M線於荃灣的龐大客量，不過收費卻是根據全程行車里數釐定收費，往葵涌的收費比其他由屯門往來葵涌區的巴士路線（如57M、58M、61M、67M）為高（本路線未縮短路線前，全程收費為$11.50，而屯門往返葵涌的路線收費為$9.10至$9.40），乘客感到很不划算，自屯門公路轉車站（南行）方向於2013年5月25日起提供「短程線」（屯門往來荃葵青區路線）互轉優惠後，本路線出現明顯的客量流失，屯門公路轉車站於2013年7月27日全面啟用後，九巴及運輸署預計需求進一步減少，因此於屯門公路轉車站全面啟用後實施的交通重組計劃及《2014-2015年度屯門區巴士路線發展計劃》，建議本路線縮短路線至葵涌（葵芳邨）及改為星期一至五早晚繁忙時間提供單向服務，一度受屯門區議會反對。

翌年的《2015-2016年度巴士路線計劃》，則因應區議員及地區人士的意見而保留星期一至五日間服務，但班次大幅削減至一小時一班。最後修訂後的改動建議得到落實，於2015年12月19日起實施，同時降低全程收費，亦象徵再沒有取道荃灣市中心及葵涌往返新界西北至九龍市區的巴士路線。在本路線服務時間以外，則由59X線、增加轉乘優惠金額的屯門公路轉車站轉乘（59M線互轉59X、60X、67X線）及新增的59M與234X線的轉乘優惠替代。同日起，全線掛牌車均改為Enviro500 MMC 12米（ATENU），同時全線直梯化。2022年10月起掛牌車改為富豪B8L 12米（V6B）。

房屋署於葵義路前葵涌已婚警察宿舍的地皮，已興建一個兩座大廈的公共屋邨（命名為葵翠邨），並於2018年4月正式入伙，勢必帶來交通流量增長，導致葵芳站公共運輸交匯處附近的交通擠塞問題惡化，因此在葵翠邨基座設置一個兩條車坑的巴士及專線小巴總站。運輸署於2018年7月向區議會發出諮詢文件，建議本路線葵芳總站遷往葵翠邨，最終該項建議獲得落實，於2019年2月1日起實施。

有關蝴蝶灣的歷史，可參閱「附錄」分頁。