Модель кроссовок New Balance 580 появилась в 1996 году в качестве эксклюзивной модели для азиатского рынка. Именно с ней американский культовый бренд начал свое покорение японского рынка и не прогадал — кроссовки, разработанные с учетом моды и вкусов жителей этой страны, быстро набирали популярность сначала среди молодежи, а затем и среди старшего поколения.
Первые варианты модели разрабатывались в коллаборации с японскими брендами, главным среди которых стали Mita Sneakers. В начале нового тысячелетия в мире возрос интерес к японской культуре в целом, поэтому уже в 2007 году кроссовки New Balance 580 покорили родину бренда, США, и завоевали мировую популярность, став одной из культовых моделей.