La 580 è uno dei modelli più caratteristici della storia di New Balance, e non solo per il suo design da trail robusto e dotato di Rollbar. Nata come un oscuro adattamento regionale della 585, la 580 ha iniziato a far parlare di sé quando è stata utilizzata per le strade più trendy di Harajuku. Quando ha fatto da tela per alcune delle prime uscite in collaborazione, la 580 è diventata leggendaria.