本路線提供屯門大興、山景及屯門工業區往來長沙灣、旺角及大角咀的巴士服務，於1988年8月16日起投入服務，本路線開辦之時，正值政府實行公共交通協調政策，往來屯門區屋�h至西九龍區路線原本不得超越深水�鶗H南，但由於輕鐵專區實施，所有屯門區內的巴士路線改由輕鐵及接駁巴士取代，運輸署為平息區內居民及區議員不滿，便特別容許本路線途經旺角，以大角咀區為總站。

初期只是輔助兩邊總站*相同的 66，只在每日早上及黃昏繁忙時間服務，其後58X於1991年1月25日起，於平日本路線停開時段，繞經山景及大興。直至1993年12月15日起，配合翠林花園及大興花園全面入伙，本線提升至全日服務，取代 66 號線的地位，同日起 58X 全日不再經山景及大興。1994年10月25日起增派空調巴士行走，1995年5月8日起隨其他以大角咀碼頭為總站路線一同遷往大角咀新填海區的臨時總站，1998年7月19日起配合奧運站（現稱奧運鐵路站）巴士總站啟用遷往該處，2002年6月15日起改為全空調服務。

由於本路線途經屯門工業區，亦經過香港專業教育學院（屯門分校），繁忙時間有很多西九龍居民前往屯門工業區上班，亦有很多居住在西九龍區的 IVE 學生乘搭本路線上下課，而居住在大興�h及山景�h的居民，大部份是前往市區上班，因此繁忙時間兩邊方向都滿載乘客。

*由開辦起本路線與 66 兩邊總站一直都相同，直至2004年4月18日，66 縮短至深水埗。