남해고속도로

개통 초기

1972년 1월 10일 호남고속도로 전주 ~ 순천 구간과 함께 서순천 나들목에서 덕천 나들목 / 구포 나들목에 이르는 구간을 착공하여, 1973년 11월 14일에 개통하였다. 개통 당시의 고속도로 번호는 6번이었다. 개통 초기에는 왕복 2차선으로 구성되어 평면 교차로와 입체 나들목이 공존하였고, 신호등까지 있는 교차로도 있었다. 이후 교통량 증가로 인한 확장이 제기되었다.

왕복 4차선 확장

교통량이 증가하면서 차관선인 세계은행과 협의를 거쳐 1976년 4월 1일부터 부산 ~ 마산 구간이 유료화에 들어갔으며, 순천 ~ 마산 구간도 일평균차량통행량이 1만대를 넘기자 1978년 6월 1일부터 전 구간이 유료화되었다. 또한 교통량 증가로 확장의 필요성이 제기되어 1978년 5월 22일, 동마산 나들목에서 냉정 분기점까지의 왕복 4차선 확장 공사와 냉정 분기점과 사상 나들목을 있는 고속도로 제9호선 부마고속도로(남해고속도로제2지선)가 착공되어 1981년 9월 4일 개통되었다. 이후 1982년 4월에 내서 분기점 ~ 동마산 나들목 구간의 왕복 4차선 확장 공사가 착공되어 1983년 12월 29일 개통되었다. 이후 1986년 10월에 착공한 진주 나들목 ~ 내서 분기점 구간은 1989년 9월 7일에 왕복 4차선으로 확장 개통되었고, 1989년 10월 13일 착공한 광양 나들목 ~ 진주 나들목 구간은 1992년 11월 13일 확장 개통을, 1991년 12월 12일 착공한 서순천 나들목 ~ 광양 나들목 구간은 1993년 12월 16일 확장 개통되었다. 마지막으로 냉정 분기점 ~ 덕천 나들목 구간은 1991년 12월 14일 착공되어 1996년 6월 28일 확장 개통됨으로써 전 구간이 왕복 4차선으로 확장되었다.
한편, 하동 나들목을 기점으로 광양까지 연결하는 남해고속도로제3지선이 1991년 11월 9일 착공되어 1995년 12월 27일 개통되었지만, 개통된 지 6개월 만인 1996년 7월 1일 일반 국도로 격하해 국도 제59호선에 편입되었다.

창원 ~ 냉정 구간의 왕복 6 ~ 8차선 확장과 선형 개량

전 구간이 왕복 4차선으로 확장되었지만 마산 ~ 부산간의 교통량이 많아져 정체가 심각하여 1996년 3월에 왕복 4차선이었던 산인 분기점 ~ 창원 분기점 ~ 냉정 분기점을 왕복 8차선으로 확장하는 공사를 착공하였는데, 마산 시가지의 팽창에 따라 확장하기가 어려웠고, 마산 지역의 교통량을 분산시키기 위해 산인 분기점 ~ 창원 분기점 구간은 왕복 4차선으로 새로 착공하게 되었다. 이 확장공사로 인해 2000년 11월 27일에 진영 나들목이 원래 위치인 김해시 진영읍에서 창원시 의창구 동읍으로 이설되었으며, 형태도 평면 Y자형에서 이중 트럼펫형으로 변경되었고 현재의 동창원 나들목으로 변경되었다. 이후 2001년 9월 29일 창원 분기점 ~ 냉정 분기점 구간이 왕복 8차로로 확장 개통하였고, 2001년 11월 8일 산인 분기점 ~ 북창원 나들목 ~ 창원 분기점 구간이 왕복 4차선으로 개통되어 마산외곽고속도로라는 이름으로 개통되었다. 이후 2008년 11월 17일 마산외곽고속도로가 남해고속도로에 편입되면서 본선의 산인 분기점 ~ 내서 분기점 ~ 창원 분기점이 남해고속도로제1지선으로 격하되었다.
산인 분기점 ~ 냉정 분기점 확장 공사가 진행중이었던 2001년 8월 25일 남해고속도로의 노선번호가 제6호에서 제10호로 변경되었다.
한편, 장지 나들목 ~ 곤양 나들목 구간과 동마산 나들목 부근에서 선형 개량 공사를 착공해 2001년 준공되었다.
1998년 12월 31일 순천 요금소 ~ 곤양 요금소 구간이 (순천 요금소 폐지), 2000년 1월 1일 곤양 요금소 ~ 지수 요금소 구간이 (곤양 요금소 폐지), 2001년 11월 8일 지수 요금소 ~ 북부산 요금소 구간이 (지수 요금소 폐지) 폐쇄형으로 전환하였고, 산인 요금소가 신설되었다. 또한 지수 요금소와 북부산 요금소 사이에 있는 마산 요금소는 현재도 살아 남아 남해고속도로제1지선의 진출입 톨게이트의 역할을 한다.

사천 ~ 마산 및 냉정 ~ 부산 구간의 확장과 영암 ~ 순천 구간의 개통

남해고속도로의 미개통 구간이었던 영암 ~ 순천 구간은 2002년 12월 5일 서영암 나들목 ~ 해룡 나들목 구간을 남해고속도로 (영암 ~ 순천)로 편입하면서 공사의 막을 올렸다. 그리하여 2002년 12월 24일, 서영암 나들목 ~ 해룡 나들목 구간의 1, 2, 4공구가 착공되었고, 2002년 12월 28일에는 3공구가 착공되었다. 2006년 12월 19일에는 미처 착공하지 못한 나머지 공구인 5 ~ 12공구를 4년 만에 착공하여 당초 2012년 12월 개통 목표로 하였다가 2012년 5월 12일에 개막하였던 2012 여수 세계박람회를 대비하여 2012년 4월 27일에 당초 계획보다 8개월을 앞당겨서 조기 개통하였다. 다른 나들목과 달리 고흥 나들목은 2009년 착공되어 2012년 개통 당시 미개통 나들목으로 남았다가 2013년 1월 30일 개통되었다. 개통식은 정식 개통일 전날인 2012년 4월 26일 오후 4시 30분에 남순천 요금소에서 김황식 국무총리와 박준영 전라남도지사 등의 인사와 지역 주민들이 참석한 가운데 개통식이 치루어졌다. 한편, 일반인 통행은 2012년 4월 27일 오전 0시부터 허용되었다.
한편, 사천 ~ 마산 구간도 상습적인 정체로 인해 2007년 10월 25일, 사천 나들목 ~ 산인 분기점을 왕복 6 ~ 8차로로 확장하는 공사가 착공되었는데, 당초에는 2013년을 완공 목표로 하다가 2012년 12월, 2012년 6월로 개통 시기를 앞당기다가 2011년 12월 조기 개통으로 확정되었다. 확장 공사 도중에 남강휴게소의 노후로 인해 2010년 7월 22일에는 부산 방향이, 9월 2일에는 순천 방향이 폐쇄되어 각각 신설된 함안 휴게소로 이전하였다. 2011년 5월 25일에는 함안 나들목 ~ 산인 분기점 구간의 부산 방향이 3차로로 확장 개통되었고, 산인터널의 부산 방향도 개통되었다. 2011년 7월 20일 사천 나들목에서 진성 나들목까지의 구간의 순천 방향이 3차로로 확장 개통하였고, 2011년 10월 6일에는 산인터널의 순천 방향이 개통되었다. 2011년 12월 9일에는 장지 나들목 ~ 산인 분기점 구간의 부산 방향이 4차로로 확장 개통하였고, 2011년 12월 17일 진성 나들목 ~ 장지 나들목의 부산 방향이 4차로로 확장되었다. 남해고속도로 사천 ~ 마산 구간은 2011년 12월 21일 완전 개통해 창원과 진주 그리고 사천을 빠르게 연결해 주었다.
냉정 ~ 부산 구간도 확장 공사를 2008년 12월 29일에 시작하여 냉정 분기점 ~ 대저 분기점 구간의 왕복 6, 8차로 확장공사를 착공하여 2014년 12월 16일에 개통되었다. 동김해 나들목이 2014년 11월 11일 이전되었다.
한편 2012년 7월 13일에는 남해고속도로제3지선(부산항신항고속도로)이 착공되어 2017년 1월 13일에 개통되었다.

논란

새로 개통이 된 남해고속도로 영암 ~ 순천 구간 중 순천만 나들목의 순천 (광양) 방향 진출입로에 설치되어 있는 순천만 요금소에서 요금을 징수하고 있는데 순천시의회에서는 순천만 나들목 ~ 도롱 나들목 / 해룡 나들목 구간의 통행료 징수 폐지를 국토해양부 (현재의 국토교통부)와 한국도로공사에 요청하는 건의문을 채택하였다.