De club werd in 1967 opgericht om te spelen in de United Soccer Association. Deze competitie bestond uit geïmporteerde buitenlandse clubteams die onder een Amerikaanse naam deelnamen. De New York Skyliners waren eigenlijk de Uruguayaanse club CA Cerro.