背景
良景邨在1988年陸續入伙，九巴在1988年7月開辦58M線，至今一直來往良景邨至葵芳地鐵站，途經荃灣，方便該區乘客到荃灣至葵芳一帶轉乘地鐵前往市區。良景邨周邊的屋苑如新圍苑、田景邨及建生邨分別在1990年前後陸續入伙，58M線的主要服務範圍開始由大興及山景改為田景及建生一帶，並途經屯門市中心，至今成為屯門西北的主要路線之餘，亦成為前往屯門市中心及紅橋一帶最直接的路線之一。
80年代: 途經大興，並限制上落客
58M初時主要途經石排站，並途經大興一段，並途經青田路往紅橋至華都花園段，然後途經屯門公路往荃灣，沿途途經青山公路及葵涌道，最後駛入新都會廣場及葵芳地鐵站。
輕鐵在1988年9月25日正式通車。同時，「輕鐵專區法例」正式生效，58M線往葵芳方向，在屯門區各站只准上客，往屯門則在屯門區各站只准落客，此限制直至1993年6月，政府修改「輕鐵專區法例」，取消上落限制，沿途各站均可自由上落。
90年代: 改經建生、冷熱混合、取消上落限制
建生邨在1989年陸續入伙，九巴在1990年1月把58M線改經該處，不再途經大興邨。路線由良景開出，然後途經田景及建生，再駛入屯門公路，並在早上繁忙時間加設由建生開出的特別班次。路線一直維持至今。
至於空調巴士服務，58M線在1991年增設空調巴士服務，為屯門區M線最早期以「冷熱混合」方式行走，並一直維持至2003年，路線提升至全線空調巴士服務。
「輕鐵專區法例」在1993年6月1日修改，屯門區各分站自此可以自由上落。九巴為58M線往良景邨方向，增設由屯門市廣場開始的分段收費，比輕鐵票價為低，吸引乘客轉投。此限制解除後，隨即引來乘客轉投，一來屯門市中心來往建生至良景段，所需行車時間比輕鐵更快，二來當時屯門市廣場設有八佰伴百貨，八佰伴其後在1997年倒閉後，在1998年引入吉之島(即現時AEON)，更曾引入家樂福大型超市，加上沿途途經新墟街市，而新墟街市的物價通常較低，故有很多購物完的乘客會乘搭58M線返回屯門西北的寓所。
2000年代: 提升至全空調服務
九巴屯門區路線全空調工作在2001年9月開始進行，而該區M線的全空調工作在2002年11月開始分階段進行，58M線在2003年6月提升為全空調巴士行走，為來往屯門至葵涌一帶的路線中首條。當年九巴為路線提升為全空調巴士行走時，會重新計算票價，以當時的原空調巴士車費，或是非空調巴士車費乘1.3倍計算，兩者取其低成為新車費。當時58M線的非空調巴士車費為$6，以1.3倍計算即是$7.8，低於原空調巴士的車費$8，故當時提升服務同時，車費同時調低至$7.8，不過分段收費仍然不變。
2010年代: 強化轉乘網絡
2010年代，九巴在屯門區引入兩項八達通車費優惠，首先是屯門公路轉車站轉乘優惠。屯門公路轉車站分兩階段啟用，首先是往九龍方向在2012年12月啟用，往屯門方向則在2013年7月啟用。另一個是2020年8月的屯門區短途分段收費計劃。詳情會在下文詳述。
設多項轉乘優惠，遍佈全港多區
八達通在1997年開始推出，九巴在2000年代初期已在所有路線推行八達通收費系統，並一直推出多項八達通轉乘優惠。
2000年代初期，屯門區一直有假日路線263R線來往沙田火車站，當時屯門區議員爭取把此路線常規化並加入平日服務的聲音不絕。最初九巴拒絕提升263R線服務，但在荃灣引入八達通轉乘優惠，58M線的乘客可以在荃灣區轉乘多條往沙田(43X、47X、48X及49X線)、大埔(73X線)及北區(278X線)路線，次程可減收車費，並可與城門隧道轉乘優惠同時使用，方便前往大圍及馬鞍山市中心的乘客。雖然其後九巴最終在2002年7月把263R線轉為263線全日化，但車費較高，加上屯門區服務範圍有限，故58M線沿線大多繼續在荃灣轉乘其他路線往沙田。
另外，九巴其後推出多條荃灣及葵涌區內路線的轉乘優惠，覆蓋兩區58M未能到達的地區如荃灣西及山區，次程可減收車費。由於部份荃灣及葵青區區內線的收費比轉乘優惠金額低，例如由海濱花園乘搭238M線往荃灣地鐵站轉乘指定路線，但第二程仍會提供比第一程路線車費高的標準金額優惠，故在部份情況下，轉車會比直接乘搭58M線返回屯門的車費為低。
在荃灣的轉乘優惠會隨著新路線開辦，或是重組路線而增加，或加大優惠金額。例如2013年，九巴重組32B及36線，九巴同時提供58M線在大窩口轉乘48X線更大的轉乘優惠，旨在方便乘客轉乘往梨木樹。58M線乘客在大窩口站轉乘48X線，現時第二程近乎免費，雖然是方便乘客往梨木樹，但通常車長不會理會乘客是往梨木樹還是沙田區，故有部份乘客會棄263線，而經由大窩口使用此組轉乘優惠往沙田。另外，來往將軍澳至荃灣的290及290A線在2015年3月開辦，九巴在2017年延續新專營權是，加入此兩線轉乘58M線的轉乘優惠，其後更加入290X線的轉乘優惠。
屯門公路轉車站在2012年12月啟用，最先只是往九龍方向，並在2013年7月啟用往屯門方向車站。58M線是第二批加停轉車站的路線，在2013年1月加停，並陸續加入以下轉乘優惠:
(1) 往九龍方向，最初只限由短途線轉乘長途線可以以「補差價」方式轉乘。乘客先乘搭58M線往葵芳方向，到屯門公路轉車站轉乘60X、61X、259D、260X或263線。2013年5月，九巴加設短途線之間可以「補差價」轉乘，此舉最能方便前往青衣的乘客轉乘68A線前往。2013年10月，九巴改為所有停靠屯門公路轉車站的九巴路線均可互相轉乘，兩程車合共只收取較高車費的一程。此轉乘優惠不限在屯門公路轉車站進行，乘客可以在荃灣及葵涌沿線分站轉乘其他路線，享有同樣的轉乘優惠。
(2) 往屯門方向，乘客可以先乘搭58M線往良景邨方向，並在屯門公路轉車站免費轉乘其他往屯門區九巴路線，或以優惠價轉乘53、63X或68A線前往藍地以北地區。此優惠可以在屯門區分站轉車，享受同樣的轉乘優惠。
(3) 龍運巴士E33線在2013年5月加停屯門公路轉車站，但在2013年10月才加入轉乘優惠行列。乘客可先乘搭58M線到屯門公路轉車站轉乘E33線往東涌及機場，相反亦然，次程可減收$4。此優惠只限在屯門公路轉車站進行。最終此轉乘優惠隨著E33線於2020年12月28日，配合屯門赤臘角隧道通車而改經該處，不再途經屯門公路轉車站而停止，改為E33線在屯門赤臘角隧道轉車站與其他同站A線推出轉乘優惠取代。
(4) 九巴及龍運巴士在2016年11月推行機場A線轉乘優惠。乘客乘搭龍運機場A線，轉乘九巴所有獨營路線，次程最高可減收$6，即如九巴的一程車費低於$6，可免費乘車。龍運巴士在2016年8月提升A33線服務至每日全日行走，並分為行走青山公路及不經青山公路走線，前者會停屯門公路轉車站，方便作出此轉乘。至於不經青山公路走線，其後改為A33X線，並在2020年因COVID-19在香港肆虐，各國採取出入境限制措施，機場A線客量急跌，A33線臨時改為每邊每日只開一班，A33X及A33P線加停屯門公路轉車站，方便乘客轉車，直至2020年12月28日，A33P線取消，A33及A33X線配合屯門赤臘角隧道通車，而改經該處並停靠該處的轉車站。
九巴在2020年，於屯門及元朗多個車站安裝八達通車費回贈機，乘搭指定路線往九龍或北區方向，在屯門及元朗指定車站下車可獲雙向分段優惠。經運輸署申請後，最終此區內雙向分段計劃在2020年8月8日實施。使用八達通乘搭58M線往葵芳的乘客，上車時會先扣除全程車費$9.4(現時為$10)，然後到設有八達通車費回贈機的分站下車，並再次確認八達通，可享分段收費$4.3($4.6)，即回贈多收車費$5.1($5.4)。
九巴初時為吸引屯門西北的乘客轉投九巴往屯門市中心，在58M線沿途多個車站設置宣傳品，宣傳前往華都花園站下車，可享$4.3的雙向分段收費。其後九巴更在58M線的電子路線顯示牌當中作出同樣轉頁宣傳。
九巴在2021年4月開始，把此雙向分段收費計劃擴展至更多的屯門及天水圍路線，同時九巴看準極受香港人歡迎的日本超市Don Don Donki，確實會於屯門市廣場開業，故再大力宣傳往返屯門市中心路線的分段收費，當中包括58M線。
其實，在此雙向分段收費推出前，由於車程較輕鐵快，而且58M線本身班次頻密，很多屯門西北的居民會寧願繳付往葵芳的車費，乘搭58M線往屯門市中心一帶，以節省行程所需時間。新分段收費推出，無疑會受該區乘客歡迎。
用車演變史
和屯門區大部份路線一樣，58M線最初使用利蘭勝利二型(G)行走，很快便因為客量高企而改派較大型的非空調巴士行走，包括11米版本的利蘭奧林比安(S3BL)及都城嘉慕型(S3M)，直至2003年提升至全空調巴士服務。
空調巴士方向，最初九巴只有11米版本的雙層空調巴士，即利蘭奧林比安(AL)及丹尼士巨龍(AD)，而富豪富林比安也在後期加入(AV)。1998年，12米版本的丹尼士巨龍型(3AD)投入服務，並開始成為58M線的主要用車。
至於特低地台巴士方面，58M線和屯門區大部份M線一樣，主要使用德國車，即是Neoplan Centroliner，並一度以Neoman A34型(APM1/LE4612)作為掛牌車。直至2010年代才開始改以英國車行走，主要使用丹尼士三叉戟型(ATR)及富豪超級奧林比安(3ASV)。
九巴在2013年開始購買ADL Enviro 500 MMC型(ATENU)，最初大部份獲編配到屯門車廠。至今58M線已主要以此款車行走。運輸署在2016年批准58M線可以使用12.8米巴士行走，同時58M線一度部份以12.8米的同款車(3ATENU)作為掛牌車，但最終因屯門及元朗區更多長途線獲批准使用12.8米巴士，故九巴把58M線的12.8米掛牌車調往其他更有需要的長途線，現時掛牌車全是12米車，但間中會繼續使用12.8米巴士行走。
精選圖
