"Englishman in New York" foi escrita por Sting (Gordon Sumner), que compôs a música e a letra. Sting a gravou para o álbum ...Nothing Like the Sun, lançado em outubro de 1987 e produzido por Sting e Neil Dorfsman. A A&M Records lançou-a como single em fevereiro de 1988, o terceiro extraído do álbum. A Music & Media a considerou single da semana. Atingiu o 51.º lugar no Reino Unido em 1988, e um remix de Ben Liebrand de 1990 chegou ao 15.º lugar no mesmo país. Nos Estados Unidos, entrou na 84.ª posição da Hot 100, e na África do Sul chegou ao 9.º lugar. O videoclipe foi dirigido por David Fincher e conta com a participação de Quentin Crisp. Entre as versões posteriores estão as de Cris Cab (2015), de Shinehead com o título "Jamaican in New York" (1993) e de Otto Waalkes com o título "Friesenjung" (1993).
