Le groupe est formé en 1977 par Stewart Copeland, Henry Padovani et Sting (Gordon Matthew Sumner de son vrai nom), à partir de l'idée de Stewart Copeland qui voulait rejoindre la scène Punk qui explosait à l'époque. Ils sont rejoints rapidement par Andy Summers, formant un court moment un quatuor. Henry Padovani quitte le groupe peu de temps après, les autres membres voulant s'écarter du mouvement punk. Et puis le courant ne passait pas entre Andy Summers et Henry Padovani.
