580全线最早的一段，原本是50号美国国道的一部份。在高速公路开始修筑之前，奥克兰为了纪念二次大战盟军统帅麦克阿瑟将军，把市内数条街道合併命名为麦克阿瑟大道。I-580的路线即大略平行这条路，同时也命名为麦克阿瑟高速公路。麦克阿瑟高速公路的西端是与80号州际公路和880号州际公路的交会点，这附近的交通动线相当复杂，被称为麦帅迷宫。
奥克兰至圣拉斐尔.1984年，这个路段被编入I-580，是最晚被纳编的部份。在1984年之前，这条路被编为17号加州州道。由麦帅迷宫往北至奥尔巴尼被称为