La autovía, en la cual empezó a construirse en 1982, es una continuación del Oran K. Gragson Expressway (nombrada así por el exalcalde de Las Vegas mayor quién abogó para que se construyese del entonces Las Vegas Expressway) en la cual transita principalmente en la Calle Freemont Oeste entre Las Vegas Boulevard y Rainbow Boulevard.

Para 1994, toda la autovía estaba completada hasta Boulder Highway, justo al sur de Wagonwheel Drive.

Se especula que la designación de la I-515 podría ser extendida hacia el sur alrededor de Boulder City a lo largo del futuro peaje US 93/Boulder City.

Boulder Highway fue nombrada como US 93/95 después que la autovía fuera completada, pero luego se eliminó esa designación; ahora solamente se llama Ruta Estatal 582.

Esto es debido a la continuación de la US 95 como una autovía separada al oeste y norte de la I-15 (I-515 termina en la I-15, mientras que la US 93 se pasa a la I-15).