The team began as the amateur Greek-Americans. The club played lower Premier Division of the German American Soccer League which was based in the New York metropolitan area. The team won the Premier Division championship in 1950/51 and was promoted to the upper Major "Big 12" Division for the following season. Following their last place finish in the 1953/54 season, the club was relegated. The team was again promoted to the upper division for the 1960/61 season. The Greek-American Reserves team won the Dr. Manning Challenge Cup in 1954.
The club joined the ASL when it took over the inactive New York Inter franchise before the 1971 season. After the 1972 season, the club changed their name to the New York Apollo. Before the 1980 season, the team became the New York United.