Antes de formar parte de The Police, formó parte de un grupo de menor importancia —también llamado Sting—, el cual no grabó discos; sólo se sabe de una sola fecha en The Cave Pub, donde realizaron un único recital.