本路線提供海怡半島、鴨脷洲邨及黃竹坑往來灣仔（告士打道）、中環的特快巴士服務，於1992年3月1日起投入服務，當時由中巴營辦，以配合海怡半島第一期入伙。當時海怡半島屬入伙初期，客量不高，班次約一小時才開出一班，袛於每日早上至黃昏提供服務，而且巴士是與592線互調運作。及至海怡半島全面入伙，便不斷增加班次及延長服務時間，成為海怡半島主要的巴士路線之一。初時海怡半島總站位於SOL4路（現稱海怡路）第4座海韻閣對出，由於當時海怡半島道路尚未完全開通，因此在海怡廣場西翼掉頭，直至1993年5月1日改道經利南道直入海怡路，1995年2月17日海怡半島第四期御庭園永久總站啟用，本路線亦同時遷往，來回程並途經海怡路。

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

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

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

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

不過由於本路線途經的香港仔隧道為塞車黑點，前者更不時因為塞車而需間歇性封閉，隨著港鐵南港島線（東段）於2016年12月28日正式通車，雖然利用港鐵往返本路線沿線需要在金鐘站轉車，但始終走線與本路線重疊，港鐵於班次、行車時間、效率、穩定性、載客量上有較大優勢，不少乘客因而改乘港鐵往返，客量出現明顯流失，班次因而遭到削減。

在客量不斷下降及使用率持續偏低的情況下，新巴於《2019-2020年度巴士路線計劃》中，建議本路線大幅縮減服務，改為袛於星期一至五早晚繁忙時間，分別提供前往中環及海怡半島的單向服務。2019年12月29日，新巴及城巴推出香港仔隧道轉車站轉乘優惠計劃，提供免費或補差價的轉乘優惠，令本路線更有誘因重整服務（原建議為新增城巴90、592線轉乘70線的轉乘優惠替代本路線服務時間以外的服務）。最終本路線縮減服務的方案獲得落實，於2020年8月3日起實施，當日起改為星期一至五早晚繁忙時間單向服務，在本路線服務時間以外，由城巴592線接駁香港仔隧道轉車站往返灣仔、中環的城巴路線（包括37A／37B／37X、70、75、90、97線）替代。削減服務後，本路線的客量進一步下跌，最終新巴及運輸署於《2021-2022年度巴士路線計劃》中建議停辦本路線，並獲得落實，於2021年9月20日起停止服務，結束服務海怡半島29年的生涯。

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

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

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

0700後班次改經黃竹坑道天橋。

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