本路線提供海怡半島、鴨脷洲邨及黃竹坑往來灣仔（告士打道）、中環的特快巴士服務，於1992年3月1日起投入服務，當時由中巴營辦，以配合海怡半島第一期入伙。當時海怡半島屬入伙初期，客量不高，班次約一小時才開出一班，袛於每日早上至黃昏提供服務，而且巴士是與592號線互調運作。及至海怡半島全面入伙，便不斷增加班次及延長服務時間，成為海怡半島主要的巴士路線之一。

初時本線海怡半島總站位於SOL4路（現稱海怡路）第4座海韻閣對出，由於當時海怡半島道路尚未完全開通，因此在海怡廣場西翼掉頭，直至1993年5月1日改道經利南道直入海怡路，1995年2月17日海怡半島第四期御庭園永久總站啟用，本路線亦同時遷往，來回程並途經海怡路。

由於當年中巴將空調巴士收費定得過高，當城巴於1993年9月1日接辦中巴90號線時，便以中巴「熱狗」巴士收費水平提供空調巴士服務，於是城巴藉著這個市場策略，成功搶佔了原本由中巴主導的巴士市場，引致590線客量下跌。為挽回客量，又看準鴨脷洲往來灣仔北商業區的潛在需求，1994年7月16日起，增設早晚繁忙時間特快班次，取道堅拿道天橋、告士打道及夏愨道直達中環，不經灣仔市中心及金鐘，受到居民歡迎。

1998年9月1日中巴專營權結束，改由新巴接辦590號線後，由於不少海怡半島居民投訢收費過高，曾向運輸署申請減價但被否決，於是以提供更快更直接往來中環的理由，以及應南區居民對往來機場的交通需求，於1999年10月10日將 590 號線改稱 M590，同時分拆出590A線。本線並改為循環線及繞經地鐵（現稱港鐵）機場快線香港站，在590A服務的時段內，來回程更改行堅拿道天橋、告士打道及夏愨道直達中環（即特快班次路線）。由2001年7月23日起，早上往中環班次更取道黃竹坑道天橋，為海怡半島居民提供特快的服務。而且，兩線更加改派低地台雙層巴士行走，以高質素的服務與城巴90、90B互相競爭。

值得一提，本線的路線編號前的M字，表示它是接駁港鐵機場快線，不過乘搭本線往香港站乘機場快線的乘客不多，尤其當城巴機場快線與港島巴士線的轉乘優惠實施及南區機場巴士路線A10號線投入服務後，本線已失去接駁往來機場公共交通的意義。雖然本線為循環線，但由於到達交易廣場巴士總站後，乘客需全部下車，因此，乘搭機場快線返回中環而欲轉乘本線的乘客，多會步行往交易廣場上車，而且本身路線需繞經干諾道中兩次，而該處經常出現交通擠塞，為確保班次穩定性，2008年3月17日起，本線不再繞經香港站（民祥街），2009年8月29日起改為兩邊總站。

為進一步改善服務及重新定位鴨脷洲往來灣仔、金鐘及中環的巴士服務，於《2010-11年南區路線發展計劃》中，建議本線改為每天所有班次依平日日間特快路線行走（即途經堅拿道天橋、告士打道，不停金鐘），編號改回590，而原本往來灣仔市中心及金鐘的服務，則由提升至每天早上至凌晨提供服務的590A線提供。建議獲南區區議會通過，於2010年5月30日起實施，為海怡半島、鴨脷洲邨及黃竹坑居民提供全日特快往來灣仔北及中環的巴士服務。

提升服務後，更成為兩條南區非過海路線中班次最頻密的（另一條為城巴592線），早上繁忙時間班次達3分鐘一班。

星期一至五
中環(交易廣場)開

星期六
中環(交易廣場)開

假日
中環(交易廣場)開

過香港仔隧道後往中環(交易廣場)

過香港仔隧道後往海怡半島

海怡半島開，經：
怡南路，海怡路，鴨脷洲橋道，黃竹坑道，香港仔隧道，堅拿道天橋，告士打道，夏愨道，干諾道中，康樂廣場及港景街。

平日0700-0900班次改經黃竹坑道天橋。

中環(交易廣場)開，經：
干諾道中，夏愨道，告士打道，堅拿道天橋，香港仔隧道，黃竹坑道，鴨脷洲橋道，怡南路，海怡路及怡南路。