Ukrywał się od początku kariery pod pseudonimem Sting. Jest to niewątpliwie jedną z największych indywidualności w historii muzyki rockowej. W 1977 roku zajmujący się dotąd nauczaniem języka angielskiego i grą na basie w jazzowym zespole Last Exit Gordon założył wraz ze
Stewartem Copelandem i
Andym Summersem trio
The Police. Jednak wkrótce po wydaniu płyty "Synchrocnicity" kapela rozpadła się, a Sting zajął się karierą solową, którą kontynuuje z powodzeniem do dziś - zarówno jako aktor, jak i muzyk.