The I-580 designation was first approved by the American Association of State Highway and Transportation Officials (AASHTO) on October 27, 1978; at the time, this route extended from I-80 to US 395 (South Virginia Street, at exit 63, now exit 31). AASHTO approved the remainder of planned I-580, to the southern terminus at US 50, US 395 and US 395 Bus. south of Carson City, at its December 7, 1984, meeting. Despite the route number being approved and being shown on some maps in the 1980s, I-580 was not signed along the Interstate until the freeway gap between Mount Rose Highway and Bowers Mansion Road was completed in 2012.