本路線提供銅鑼灣、灣仔、金鐘、中環往來東涌市中心、機場後勤區、機場客運大樓及航天城的對外巴士服務，於1998年1月18日起投入服務，是一條沒有包括在運輸署首批廿五條招標的機場巴士路線當中的路線，當時為配合往來赤鱲角島新機場地盤市民的需要，同時配合東涌新市鎮第一期－富東邨及裕東苑入伙而開辦，周末及假日部份時間並繞經東涌碼頭（現稱東涌新發展碼頭），接駁當時開辦的東涌至大澳渡輪。隨著東涌至大澳渡輪停辦，1998年2月2日起來回程不再經東涌碼頭。

同年6月22日機場後勤區啟用，本路線延長至機場（地面運輸中心），直至同年7月6日新香港國際機場啟用，才正式服務往來機場的市民，來回程途經暢達路（機場客運大樓及富豪機場酒店），不過機場啟用後，機場上車的乘客多在機場（地面運輸中心）上車，因此五天後（7月11日）由機場地面運輸中心開出後，改為取道暢連路直接駛入機場路往國泰城。港島區初時總站為銅鑼灣（摩頓台），2001年4月2日起遷往天后地鐵站（現稱天后站）。

本路線與港鐵東涌線基本重疊，但由於本路線收費與港鐵相約，如前往灣仔及銅鑼灣乘搭本路線更不用轉車（乘搭港鐵需於香港站步行約三分鐘至中環站轉乘港島線），而且本路線收費比起所有城巴機場快線為低，仍然有一些東涌居民及乘搭飛機的市民乘搭本路線往來港島。不過本路線和其他機場路線不同的是，途經機場後勤區，主要服務對象為往來機場後勤區及客運大樓等地方上班的市民。配合亞洲國際博覽館啟用，於2005年12月20日起延長至該處，以舒緩機場地面運輸中心總站之擠迫，同時方便往來該處參觀展覽或大型節目的市民及旅客。

踏入廿一世紀本路線逐步與多條城巴港島路線及各條西區海底隧道巴士路線提供轉乘優惠，使乘客能更方便地往來機場、機場後勤區、東涌及港島西區、皇后大道東、跑馬地及北角，以及港島銅鑼灣、灣仔、中環至東涌北、逸東及香港迪士尼樂園度假區，同時方便由機場及東涌前往港島西區及南區，本路線可以互轉其他路線的官方數目曾經達到62條，一度成為與最多路線提供轉乘優惠的巴士路線，直至2015年3月28日，九巴「將荃線」290及290A線投入服務，被該兩線以64條轉乘路線（現時為98條）打破相關紀錄。

踏入2010年代，東涌北一帶不斷發展，除已入伙的藍天海岸及映灣園外，東涌北近迎禧路的新建私人屋苑「東環Century Link」、「昇薈The Visionary」及56區的公共屋邨（即迎東邨）也於2016年起陸續落成入伙。為配合該帶公共及私人屋苑的落成，城巴及運輸署於《2015-2016年度離島區巴士路線計劃》中，建議本路線於每日早上至中午往港島方向班次，及下午至凌晨往機場方向班次，於東涌市中心及機場後勤區之間繞經東涌北（海堤灣畔、藍天海岸、映灣園），並使用路線編號E11A作識別，為東涌北居民提供往返港島區的巴士服務。相關建議獲區議會通過後，繞經東涌北的E11A線於2015年9月20日起投入服務。

為配合東涌北進一步發展，城巴及運輸署於《2021-2022年度巴士路線計劃》中，建議由本路線抽調巴士，開辦分支路線E11B，由滿東邨開出，取道東涌市中心、東涌北（並繞經昇薈及迎東邨）後，再依本路線相同走線往返港島，於早上至下午及下午至凌晨分別提供開往港島及東涌之單向服務。因應E11B線的開辦，E11A線延長往港島方向之尾車時間，並修改途經地點次序，在機場至北大嶼山公路之間先繞經東涌市中心，再繞經東涌北（類似現時E23A線走線，同時加經昇薈及迎東邨），並與E11B線提供聯合班次，本路線線則延遲往下段港島方向之頭車時間至1600，而星期六及假日早上由機場博覽館開出之本路線，亦歸入E11A線運作。建議獲沿線多個區議會交運會通過後，E11B線於2021年9月12日起投入服務，同日起本路線及E11A線實施服務時間／走線（只限後者）改動。

於《2023-2024年度巴士路線計劃》，城巴及運輸署因應東涌的地區發展，建議E11B線提升服務，其中滿東邨開出班次增設每日晚間服務，星期六及假日則提早頭車開出時間，及假日改為全日服務，往東涌方向則延長尾車開出時間；本路線往港島方向則削減至星期一至六下午時段服務，並取消E11A線的服務。同時，因應機場航天城的落成，本路線的總站建議遷往該處。惟建議出爐後，有地區人士及交運會委員指方案影響現時往返香港島至機場之乘客（尤以機場島上員工為然），故有關方案遭受離島及港島多個區議會反對而擱置；至於本路線遷往機場航天城的改動則獲得通過，隨著航天城公共運輸交匯處（正式名稱為「航天城交通總匯」）於2023年11月26日正式啟用，本路線總站隨即遷往該處。

因應城巴原有的半豪華版Dennis Trident 12米（22XX）年事已高，城巴於2014年新購入的70輛Enviro500 MMC 12米巴士當中，其中30輛設有行李架（編號為8507-8536），左邊車身的側牌改用加長版電子路線牌，顯示路線編號及目的地，同款巴士已於2015年1月起陸續出牌，並間中在本路線服役。與此同時，城巴於2015年訂購133輛配Facelift車身的Enviro500 MMC 12.8米空調巴士量產版，其中49輛設有行李架的版本，編號定為6501-6549，行李架旁的車窗以金屬面板代替，投放行走於城巴北大嶼山對外及機場穿梭路線。首批投入服務的五輛同款巴士（6501-6502、6504-6506）於2016年2月19日出牌，翌日（2月20日）首航本路線及E11A線，成為現時所有行走北大嶼山及機場的巴士路線中，首批引入12.8米「巨無霸巴士」作常用車的巴士路線。

而本路線的銅鑼灣（天后）總站，根據2015年12月31日前的區議會分界，屬於港島東區，不過由於總站很接近銅鑼灣市中心，一般市民都不會把天后總站當作東區。隨著《2013年區議會條例（修訂附表1及3）令》於2014年1月22日於立法會獲得通過，將天后選區（C16）及維園選區（C18）由東區撥入灣仔區，並於2016年1月1日第五屆區議會運作時生效，該總站屆時改為屬灣仔區。另外，本路線是城巴首條「過海」（取道海底隧道）往來港島區，總站位於機場／北大嶼山的專營巴士路線，由於取道西區海底隧道，因此本路線在站牌是以綠底白字顯示，與城巴往來機場／北大嶼山至市區的對外路線（紅底白字）有所不同。

值得一提，2008年6月8日、2021年4月4日及2022年1月2日城巴過海路線調整收費，由於本路線屬機場／北大嶼山路線（專營二部），不受該兩次調整收費影響，故此在西隧收費廣場往港島及過西隧後往港島的分段收費，亦沒有跟隨調整，亦沒有跟隨調整，直至2023年6月18日，城巴專營二部路線首次調整票價，本路線才跟隨調整收費。本路線與分支路線E11A、E11S一度成為取道西區海底隧道過海的巴士路線中，三條最便宜的過海分段收費的路線，惟此紀錄於2021年4月26日起，被當日投入服務的九巴過海隧巴900線【白石角←→灣仔（會展）】以過海後港島區內分段收費 $4.00（現時為 $4.20）取代。