本路線提供屯門南（屯門碼頭、兆禧苑、湖景邨、兆山苑、新屯門中心、龍門居）往來美孚、長沙灣及旺角的巴士服務，於1988年9月18日起投入服務。本路線開辦之時，正值政府實行公共交通協調政策，往來屯門區屋邨至西九龍區路線原本不得超越深水埗以南，但由於輕鐵專區實施，所有屯門區內的巴士路線改由輕鐵及接駁巴士取代，運輸署為平息區內居民及區議員不滿，便特別容許本路線以旺角區為總站。1991年7月15日起，因259B、259C線投入服務，為善用收車的空調巴士提供空調服務，成為屯門區首條加派空調巴士行走的路線，2001年9月30日起改為全空調服務。

本路線最獨特之處，莫過於本路線在自屯門碼頭開出後，便繞經湖山路和湖翠路入龍門路，而不途經美樂花園和蝴蝶灣。這是到目前為止，唯一一條路線有這樣的安排的。而亦由於此，乘客要利用本路線前往美樂花園和蝴蝶灣，便必須在湖山路兆山苑下車，並步行一大段路才到達。另外在未轉為全空調服務前，本路線全線空調巴士比例超過七成，是屯門區以雙位數字為路線編號的特快線中，空調巴士比例最高的。

雖然並不途經美樂花園和蝴蝶灣，但由於能直接到達九龍主要心臟地區，加上班次頻密，深受屯門南居民歡迎，開辦以來客量一直有穩定的增長，即使九廣西鐵（現稱港鐵西鐵線）於2003年底通車，由於乘搭西鐵線需要多重轉車，本路線顯得直接方便，因此影響只是輕微。乘客除了是屯門南居民外，更有不少是前往蝴蝶灣及接駁港鐵巴士K52線往來龍鼓灘遊玩的遊客，這類乘客尤其在周末假日甚為明顯，故此在周末假日，本路線的客量也足以與平日上下班繁忙時間相比。本路線的旺角火車站巴士總站，因應九鐵及地鐵於2007年12月2日起合併，導致九鐵原有的旺角站改稱「旺角東站」，巴士總站名稱由當日起改稱「旺角東站」。

為配合屯門公路轉車站全面啟用，及減輕於屯門公路轉車站接駁59M線的壓力，由2013年10月5日起，本路線來回程均加停屯門公路轉車站（南行位於小欖交匯處，北行位於屯門公路兄弟橋側），並提供轉乘優惠，俾使元朗及屯門其他屋苑區居民更方便往來西九龍區。2015年12月19日起，為配合59S線停辦，本路線提早往市區方向之頭車時間至0515，成為屯門區所有跨區非過海全日路線中，最早開出頭車的一條。

本路線開辦時用車為利蘭勝利二型（G），翌年加入利蘭奧林比安（S3BL）及都城嘉慕Metrobus（S3M）11米三軸巴士行走。九十年代中期，改派富豪奧林比安（S3V）及丹尼士巨龍（S3N）。1991年7月15日，配合259B、259C線投入服務後，善用收車的空調巴士而首次引入本路線。其後亦先後加入丹尼士巨龍11米（AD）及配置3+2座位的富豪奧林比安11米（AV）行走，而2+2座位版本亦於九十年代末期開始加入。踏入廿一世紀，本路線首次加入低地台巴士行走，當時用車為一輛丹尼士三叉戟12米（ATR207／JN1566）。2001年改為全線空調服務後，改派當時新出牌的富豪超級奧林比安12米（3ASV）行走。2011及2012年，分別加入猛獅24.310 12米（AMN）及富豪B9TL 12米（AVBWU）。

九巴於2012年訂購348輛新一代Enviro500（命名為Enviro500 MMC）12米低地台雙層空調巴士（編號為ATENU），於2013年4月起陸續出牌，本路線於2013年起，先後加入15輛同款巴士行走（ATENU64-67、183-185、188、191、193、195-196、240-242），成為58X線後，九巴第二條引入該款巴士的非過海路線，並於2014年2月全線派車低地台化。

為配合政府收緊低排放區的標準，2015年11月，全線改派高載版富豪B9TL 12米（AVBWU）行走。2017年9月18日起，調入兩部配置「城市脈博」塗裝的富豪B9TL 12米（AVBWU639／UZ5097、AVBWU640／UZ5917）為掛牌車，成為屯門區第二條引入該款巴士作掛牌車的路線（首條為過海隧道巴士960線）。2016年10月1日，再獲調派Enviro500 MMC（ATENU）行走，惟此改動已於2017年11月復原，直至2018年10月重新加入「城市脈博」塗裝的Enviro500 MMC（ATENU）行走。2018年11月，本路線配置Voith波箱的富豪B9TL（AVBWU）全數分別調往九龍灣（K）及荔枝角車廠（L），換入配ZF波箱的Enviro500 MMC（ATENU）行走。

九巴於2017年訂購3輛富豪B9TL及1輛MAN A95 12米，配置馬來西亞順豐（Gemilang）車身和巴塞隆拿Masats電動車門，同時改良車廂設計，將之包裝成「紅巴2.0」。其特點包括：車頭九巴標誌換上沁光燈，在夜間觀看效果更突出；電子路線牌改用英國Navaho LCD彩色顯示屏，取代以往LED點陣顯示方式。原有長側牌加長一倍，以顯示更多資訊；車廂改用Lazzerini Ethos座椅，厚度較薄，乘客腿部伸展空間略為增加，而且座椅裝嵌組件減少，其重量比現役巴士座椅大減兩成，有助減少巴士耗油量；並加裝一組動態乘客資訊系統至上下層電視預留位，連同一組設於落車門上方的屏幕，為乘客提供行車路線資訊等。該四輛巴士已於2017年4月裝嵌完成，同年5月由馬來西亞運抵本港，並於2018年9月正式出牌，當中3輛富豪B9TL 12米被冠上編號AVG（AVG1／VS9188、AVG2／VT3923、AVG3／VT4112），餘下一輛MAN A95 12米車牌定為AMNF21／VT3317，全數入籍屯門（U）車廠。因礙於其Navaho LCD顯示屏技術問題，四輛「紅巴2.0」一直未能投入服務，最終經調整顯示屏字體及進行多番測試後，四輛「紅巴2.0」終於在2019年3月14日起上掛本路線，其中3輛富豪B9TL（AVG1-3）當日於本路線首航（餘下一輛MAN A95 12米（AMNF21／VT3317）亦於同年4月15日首航本路線，但於同年12月被調往66X線），成為首條引入「紅巴2.0」行走的九巴路線，因其獨有的電牌顯示及車身，更成為不少巴士迷追捕的目標。全數三輛「紅巴2.0」巴士於2021年1月18日起被調走，原有Navaho LCD彩色顯示屏亦已被更換成橙色Hanover電牌。

2021年8月，本路線加入富豪B8L 12米（V6B）行走，2022年起大部份掛牌車換成新一批富豪B8L 12.8米（V6X），配置上層反方向座位及雙輪椅停泊區，翌年4月改派最新出牌、同樣配置上層反方向座位及雙輪椅停泊區的Enviro500 MMC 12.8米（E6X）。