Es conocido por ser la voz solista del grupo soul Imagination formado en 1981 en Londres con Asley Ingram y Errol Kennedy.
Lograron hits en 28 países, consiguiendo cuatro discos de platino, nueve de oro y una docena de discos de plata entre 1981 y 1983. Su mayor éxito fue ‘Just an illusion’ en 1982. Disueltos en 1992, John participó en series y realities de TV y grabó algunos singles a comienzos de los 2000 bajo el seudónimo Johnny X. En 2005 publicó con su nombre un álbum de jazz, ‘Feel my Soul’. Desde entonces actúa con su cuarteto de jazz y realiza giras por Reino Unido y Europa. En 2022 participó en el festival ‘Disco Diva’ en Gabicce (Italia) y en 2024 publicó con Bill Sharpe el álbum ‘Intimate Glow’.
Su carrera comenzó a principios de los años noventa en los cafés de Virginia y Nueva York. Más tarde se trasladó a San Diego y grabó su primer álbum 'Waiting for my rocket to come' con Elektra Records. Su siguiente trabajo en directo 'Tonight, Not Again' entra en las listas y lo dio a conocer en EEUU.
Tras recorrer varias bandas locales de punk, rock y blues, Alison funda en 1981 junto al ex-Depeche Mode Vince Clarke el dúo electro-pop 'Yazoo', que obtuvo varios hits en el Reino Unido, como su single debut 'Only you', 'Don't go' y 'Nobody's diary'.
Es uno de los más grandes compositores, cantantes y bajistas de la música popular del siglo XX. Según el libro Guinness de los récords Paul es "el músico y compositor de mayor éxito de la historia de la música popular".
Hace 40 años, Sting soñó con tortugas azules. No era una imagen cualquiera: en su sueño, estos reptiles gigantes, de color azul y actitud despreocupada, irrumpían en su jardín inglés, destruyendo todo a su paso, pero sin agresión.
Es uno de los cantantes de pop adulto de mayor éxito de la historia, ëxito que sin embargo no le ha proporcionado un respeto unánime de colegas y críticos, algunos de los cuales reniegan de sus "insulsas baladas con almibarados arreglos".