« Englishman in New York » a été écrit par Sting (Gordon Sumner), qui en a composé la musique et les paroles. Sting l'a enregistré pour son album ...Nothing Like the Sun, sorti en octobre 1987 et produit par Sting et Neil Dorfsman. A&M Records l'a publié en single en février 1988, il s'agit du troisième extrait de l'album. Music & Media en a fait le single de la semaine. Il a atteint la 51e place au Royaume-Uni en 1988, et un remix de Ben Liebrand en 1990 a atteint la 15e place dans le même pays. Aux États-Unis, il est classé 84e au Hot 100, et il a atteint la 9e place en Afrique du Sud. Le clip vidéo a été réalisé par David Fincher et met en scène Quentin Crisp. Parmi les reprises ultérieures figurent celles de Cris Cab (2015), de Shinehead sous le titre « Jamaican in New York » (1993), et d'Otto Waalkes sous le titre « Friesenjung » (1993).
