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.