Las 576 fueron fabricadas por primera vez bajo un nombre diferente durante los '80 y comercializada en la costa este de USA. Aunque se vendieron bien en Nueva York, las ventas generales no fueron tan buenas como esperaban, dejando a la fábrica New Balance de Estados Unidos con exceso de telas debido a la falta de producción.
Un representante de ventas de Alemania, durante una visita a las oficinas de New Balance USA se enteró del excedente de telas y las llevó a su país. Luego la fábrica alemana produjo con esos materiales un calzado que denominaron 576. Las ventas crecieron durante los primeros años, pero más tarde declinaron y las zapatillas 576 fueron quitadas de la línea de producción.
En 1997, las 576 fueron fabricadas nuevamente. Esta vez el calzado se hizo con cuero de alta calidad, en cololores vibrantes como verde, rojo además del blanco, azul y grises. La reacción de la industria de la moda fué inmensa y el año siguiente se fabrcaron utilizando materiales de cuero y nobuck.
En la foto el modelo MT536S, lanzada al mercado en marzo de 2009.