"Englishman in New York" wurde von Sting (Gordon Sumner) geschrieben, der sowohl die Musik als auch den Text verfasste. Sting nahm es für sein Album ...Nothing Like the Sun auf, das im Oktober 1987 erschien und von Sting und Neil Dorfsman produziert wurde. A&M Records veröffentlichte den Song im Februar 1988 als Single, es war die dritte Auskopplung des Albums. Music & Media kürte sie zur Single der Woche. In Großbritannien erreichte sie 1988 Platz 51, und ein Remix von Ben Liebrand aus dem Jahr 1990 kam dort auf Platz 15. In den USA stand der Song auf Platz 84 der Hot 100, in Südafrika erreichte er Platz 9. Das Musikvideo wurde von David Fincher inszeniert und zeigt Quentin Crisp. Spätere Coverversionen stammen von Cris Cab (2015), von Shinehead unter dem Titel "Jamaican in New York" (1993) und von Otto Waalkes unter dem Titel "Friesenjung" (1993).
