Le batteur Larry Blackmon et le claviériste Gregory Johnson ont joué dans le groupe East Coast avant de former Cameo en 1974. Casablanca Records les a signés et ils ont rapidement changé leur nom pour New York City Players.
Ils sortent leur premier album en 1977, Cardiac Arrest. Le groupe avait plusieurs singles qui figuraient dans les charts R&B entre 1979 et 1982. Ils ont remporté des certifications d'or pour Secret Omen (1979) et The Alligator Man (1982).
L'année suivante, ils sortent leur premier album à succès aux États-Unis. Il n'a pas seulement atterri dans le Top 30, mais il s'est également classé parmi les meilleurs vendeurs de tous les styles de musique.
Le groupe quitte NY pour Atlanta en 1981. Larry Blackmon fonde son propre label, Atlanta Artist. Il enregistre ensuite l'album Alligator Woman avec Tomi Jenkins, Nathan Leftenant et deux autres musiciens.