수도고속도로의 건설은 1959년에 시작되었습니다. 첫 번째 구간은 1962년 교바시와 시바우라 사이에서 개통되었습니다.
1964년에는 하네다 공항과 도쿄 올림픽 개최 장소가 연결되었습니다.
* 총 길이: 71.3km (1969년 말 기준)
평균 일일 교통량: 323,000대 (1969년 기준)
초기에 계획했던 약 71km의 구간이 1971년 거의 완성 단계에 이르렀습니다. 방사형 노선이 순차적으로 확장되어 도메이 고속도로 및 주오 고속도로 (주오도) 와 같은 다른 고속도로와 연결되었습니다.
* 총 길이: 138.7km (1979년 말 기준)
평균 일일 교통량: 704,000대 (1979년 기준)
1982년에 수도고속도로가 히가시칸토 고속도로 (히가시칸토도) 와 연결되어 총 길이가 150km를 넘게 되었습니다.그 후 이 고속도로는 조반 고속도로 (조반도) 와 도호쿠 고속도로 (도호쿠도) 와 이어졌습니다. 1989년에는 수도고속도로를 이용하는 총 차량 수가 50억대를 돌파했습니다.
* 총 길이: 217.4km (1989년 말 기준)
평균 일일 교통량: 1,045,000대 (1989년 기준)
수도고속도로는 1990년에 요코하마 요코스카 도로와, 1993년에는 도쿄 가이칸 고속도로와, 1997년에는 도쿄완 아쿠아라인과 연결되었습니다. 레인보우 브리지와 쓰루미 쓰바사 교 또한 이 시기에 개통되었습니다.
* 총 길이: 263.4km (1999년 말 기준)
평균 일일 교통량: 1,159,000대 (1999년 기준)
2001년 수도고속도로를 이용하는 차량의 수가 총 100억 대를 돌파했으며, 11개의 톨게이트에서 일반 ETC 서비스가 시작되었습니다. 2005년에는 "수도고속도로 주식회사"가 설립되었습니다.
* 총 길이: 299.3km (2009년 말 기준)
평균 일일 교통량: 1,120,000대 (2009년 기준)
2012년에 통행료 징수 시스템이 정액제에서 거리비례제로 변경되었습니다. 2015년에는 중앙 순환선의 전구간이 개통되었고, 2017년에는 요코하마 북쪽선이 개통되었습니다. 그리고 2018년에 하루미선이 개통되었습니다.
전체 길이는 약 320km에 달합니다.
* 총 길이: 320.1km (2018년 말 기준)
평균 일일 교통량: 1,014,000대 (2018년 기준)
2020년에는 요코하마 북서노선이 개통되었습니다.
* 총 길이: 327.2km (2019년 말 기준)