Indochine (français pour « Indochina ») a été formé en mai 1981 à Paris, France par Nicola Sirkis et Dominique Nicolas. Il leur a fallu quelques mois pour écrire leurs premières chansons. Ils ont rapidement recruté Dimitri Bodianski, le cousin d’un des amis de Nicola. Très vite, Stéphane Sirkis, le frère de Nicola, s’est impliqué dans le groupe et a composé la plupart de leurs succès dans lesquels Nicola a toujours pris le chant principal. Ils ont donné leur premier concert au « Rose bonbon », un café à Paris, le 29 septembre 1981.