La historia de este club presume de dos grandes etapas. La primera, entre los años 1970 y 1985, contando con grandes 'cracks' como Pelé o Beckenbauer. Entre 1985 y 2010, este club desapareció debido a que la NASL, su competición, también se extinguió.
A partir de 2013, llegaría una nueva época de éxitos con la llegada de capital financiero de Oriente Medio. Entonces, llegaron a la entidad jugadores de nivel como Marcos Senna o Raúl González, que hicieron campeón a este equipo en tres ocasiones.
En 2016, cortaron el grifo económico del proyecto y el equipo comenzó a desmoronarse hasta que llegó un empresario local, que se encuentra luchando para devolver al New York Cosmos a la gloria.
Actualmente, su gran figura es Juan Arango, ex jugador del Mallorca. También se encuentran en este equipo caras conocidas como Javi Márquez, que formó parte del Espanyol o el Granada y Amauri, ex internacional con Italia.