本路線提供梅窩碼頭、梅窩舊墟、南山、貝澳往來東涌道、石門甲、東涌市中心及港鐵東涌站的巴士服務，前身為13線，於1997年5月22日起投入服務，以配合青嶼幹線落成通車，方便東涌居民及乘搭往來東涌的對外巴士線／港鐵轉乘客往來伯公坳、貝澳及梅窩，初時部份班次繞經梅窩舊墟，2001年6月1日起改稱3M，改為附屬於3號線的短程班次。初時本路線與3號線提供聯合班次，故此本路線的獨立班次是很疏落。

由於另一條往來梅窩至東涌的3號線客量稀少，由2006年9月29日起，本路線與3號線合併，並增加班次，部份班次改以東涌舊碼頭作總站，並與A35線提供聯合班次。由2008年11月16日起，為配合A35線大幅削班，本路線進一步加密班次，部份班次改派有行李架的巴士行走，受到東涌道及嶼南道的路面限制，猛獅MAN 18.310 A91巴士為當時唯一可選用的配有行李架的巴士車款。

隨著東涌道改善工程完成，由2009年2月6日起，來回程改經伯公坳至散石灣一段新建的東涌道新段，不再經散石灣至長沙一段的嶼南道，該帶往來東涌的巴士服務由嶼巴11及23線於該路段增設車站替代行走。因東涌道北（松仁路至東涌舊碼頭一帶）已再無民居，馬灣涌一帶居民可以步行前往逸東邨乘搭巴士，因此於2010年7月16日起，原有以東涌舊碼頭作總站之班次，改為來回程繞經松仁路（逸東邨）後，以東涌市中心作總站，2011年7月16日起所有班次來回程均繞經梅窩舊墟，令銀灣邨及東涌舊墟居民全日均有公共交通服務出入。

本路線初時的東涌市中心巴士總站，受東薈城名店倉擴建工程影響，於2015年4月20日凌晨0130起封閉，隨即變身為東薈城擴建工程地盤，本路線總站遷往由原有東涌社區苗圃改建成的臨時巴士總站。東薈城名店倉擴建部份於2019年第一季落成開業，位於地下的永久巴士總站於同年4月27日起啟用，本路線總站當日起隨即遷往該處，該總站於2020年1月24日（農曆年三十）凌晨起，與現有的「東涌站巴士總站」合併並改用後者名稱，但行走本路線的雙層巴士車頭電子地點牌，仍舊顯示「東涌市中心」。

嶼巴於2015年訂購了一批共四部配順豐車身的猛獅LE 19.320，作為嶼巴嶼南線更換車隊之用。首兩輛已於2015年5月15日經新加坡運抵香港。其後這批巴士被香港機場管理局租借作運輸用途，於6月20日在機場禁區內開始行駛，所有車輛均漆上在停機坪上方便機長識別的黃色車頂，直至2015年10月結束。該批巴士於2015年10月上旬正式出牌，編號為MN92-MN95，並於12月初正式行走本路線、11及23線，成為嶼巴繼丹尼士飛鏢（DN01-DN03）退役後，主力行走大嶼山南路線的低地台巴士，一度填補了嶼南一帶地區沒有低地台巴士服務的空白。不過隨著嶼巴醫院路線37H線投入服務，該批巴士全數派往該線行走，鮮有行走其他路線。

由於唯一能夠行走嶼南道的嶼巴利蘭勝利二型（LD）早在1995年已退下火線，加上多年來沒有合適的短身雙層巴士車款適合行走東涌道及嶼南道，一直以來本路線只採用單層巴士行走，載客量較低，在特別日子及遊客高峰期會延長乘客侯車時間。此外，因37H線全數換入嶼巴當時唯一適合行走嶼南區道路的猛獅LE 19.320單層低地台巴士（MN92-95），嶼南區路線基本上沒有低地台巴士車隊行走，以致本路線一直採用高地台單層巴士，沒有低地台及無障礙設施，對於長者及殘疾人士使用有關的巴士服務構成不便。另一方面，因應梅窩舊墟新居屋項目（銀河苑及銀蔚苑）預計於2018年第三季落成，為應付新增往返東涌市中心的乘客需求及增加運載力，嶼巴計劃引入雙層巴士行走本路線。在路面寬度上，12米巴士行走改善後的東涌道及嶼南道並非不可行。自從東涌道改善工程完成後，嶼巴不時調派猛獅A91 12米（MN）行走，更安排猛獅A95 12米雙層巴士（MD06／TX8606）進行路面測試，但在東涌道出現引擎過熱狀況（俗稱「水滾」）而需掉頭離去，故此未能使用12米雙層巴士。

當新巴於2017年引入Enviro400 Euro V矮身雙層巴士時，嶼巴對此款車型表示有興趣，更有計劃引入在本路線行走。2016年11月及2017年6月9日，嶼巴聯同亞歷山大丹尼士、運輸署與警方，分別作兩次模擬滿載乘客的路面測試；其中6月9日的一次測試，亞歷山大丹尼士亞太區總部向嶼巴借出尚未出牌的新巴Enviro400 Euro V（3839），由時任冠忠巴士主席黃良柏先生親自駕駛，效果十分良好。同年9月，嶼巴向離島區議會交通及運輸委員會提交諮詢文件，建議本路線全線改派新購置的低地台雙層巴士行走，預計於2018年第2季實施，以配合梅窩舊墟居屋銀河苑及銀蔚苑落成入伙。

嶼巴隨後正式訂購14輛Enviro400 Euro V，採用與新巴60輛同款巴士類同的Enviro400 MMC車身，新巴士外觀設計圖更於2018年4月曝光，採用與嶼巴MAN A95 12米（MDR）相同配置的綠色配白色「N」字樣的新大嶼山巴士的新塗裝，車身兩側亦設有樹擋，車廂配以仿木防火地板，用色以商務啡色為主。新車較單層巴士載客量大增四成，由於離島區議會交運會認為大嶼山南部道路彎位較多而狹窄，擔心雙層巴士行走本路線的安全，運輸署表示在梅窩新居屋入伙前，會再安排一次路面測試，確保安全。

該批巴士於2018年6月運抵本港，經過一連串的驗車及出牌手續後，首輛同款巴士於同年8月1日出牌，車牌定為BM3218（曾於2018年4月已退役的嶼巴MAN NL263單層巴士（MN09）上使用），同年8月21日此款巴士獲編配獨立車隊編號AD，此車亦定編號為AD01。截至2018年9月30日，只有AD01-AD07能夠趕及出牌，餘下的AD08-AD14未能趕及於限期前出牌，因2018年10月1日起新登記的重型商用車須符合歐盟六期廢氣排放標準，但AD08-AD14只達歐盟五期排放水平，不符出牌要求，故運輸署特意作出豁免以容許該批車出牌，最終餘下的AD08-AD14於同年10月25日完成出牌。嶼巴最終於2019年1月19日早上正式派出Enviro400 Euro V（AD）常規行走本路線，並於同年內逐步將本路線全線車隊更換成此款雙層巴士行走，是自1995年嶼巴利蘭勝利二型（LD）退下火線，相隔接近四份一世紀後，再次有雙層巴士常規行走嶼南道（梅窩至散石灣），本路線亦成為首條以雙層巴士行走全段東涌道的專營巴士路線，同時成為嶼南區首條派出雙層低地台巴士行走的路線。

因應銀河苑及銀蔚苑入伙後，本路線客量不斷上升，再加上在假日需求龐大，嶼巴再於2019年5月31日，借用了一輛新巴Enviro500 MMC 11.3米（4056／UR1256，當日掛上試車牌）前往東涌道試路，由時任冠忠巴士主席黃良柏先生親自駕駛，以測試本路線轉用11.3米雙層巴士的可能性。直至2021年，德國猛獅MAN車廠針對羗山道及深屈道多彎陡峭的路段，度身定製車長只有11.68米、配備後軸輔助轉向功能，以及電子倒後鏡的MAN A95 ND363F低地台三軸雙層空調巴士，嶼巴特意向廠方訂購一輛作試驗，成為全球首部生產的同款巴士，該車於同年11月13日運抵香港，曾於2021年12月的《香港國際汽車博覽2021》中展出。該車在出牌前，曾於東涌道、羗山道及深屈道進行行駛試驗。2023年3月20日，該輛巴士通過運輸署車型檢定而正式出牌，車牌為YN331，後來嶼巴把該車編號定為MDRS01，並於同年4月15日首航B6線，其後一個多月陸續在北大嶼山及港珠澳大橋香港口岸的不同路線上客串，最終於同年5月30日起正式於本路線上服役，成為首輛駛入南大嶼山地區常規行走的三軸及超過11米長的專營雙層巴士，更是嶼巴歷來首輛採用白色電子路線牌的雙層巴士。

值得一提，於2021至2023年農曆新年，嶼巴均選用Enviro400 Euro V（AD）作為年度生肖巴士（2021年辛丑牛年為AD07／VR2286，2022年壬寅虎年及2023年癸卯兔年均為AD04／VR286）。另一方面，2023年5月11日，為嶼巴成立五十周年紀念，嶼巴特別將首輛引入的Enviro400 Euro V（AD01／BM3218）披上1992年冠忠巴士集團全面收購嶼巴時，車隊所使用的官方塗裝復刻版，並於同年5月12日傍晚首次於本路線上亮相。由於該款巴士目前主要於本路線、4號線及36線上行走，故此上述提及的特別塗裝巴士經常在本路線上出現。

梅窩碼頭開，經：
梅窩碼頭路，銀礦灣路，銀石街，銀礦灣路，嶼南道，東涌道，松仁路#，裕東路，順東路及達東路。

# 以下班次繞經松仁路（北大嶼山醫院）：
平日0620, 0720, 0945, 1205, 1420, 1700, 2000
假日0720, 1020, 1200, 1415, 1700, 1950

東涌站開，經：
達東路，順東路，裕東路，松仁路#，東涌道，嶼南道，銀礦灣路，銀石街，銀礦灣路及梅窩碼頭路。

# 以下班次繞經松仁路（北大嶼山醫院）：
平日0725, 0815, 1040, 1305, 1630, 1910, 2100
假日0735, 1040, 1255, 1440, 1630, 1900, 2100