Le groupe donne son 1er concert le 29 septembre 1981 dans un club parisien, « Le Rose Bonbon » : cette 1ère représentation leur permet de signer leur 1er contrat avec une maison de disque. En novembre 1981, Indochine enregistre son premier 45 Tours composé des titres « Dizzidence Politik » et « Françoise ». Il attire surtout l'attention des critiques, la radio les boudant un peu. Stéphane Sirkis, le frère jumeau de Nicola, rejoint officiellement le groupe sur scène après avoir fait quelques apparitions avec eux, et en avril 1982, le groupe enregistre son 1er album, « L'Aventurier », qui s'écoule à plus de 250 000 exemplaires. L'album plait autant à la presse spécialisée qu'au public (surtout aux fans de new wave,
Depeche Mode, entre autres). En 1983, Indochine sort 2ème album, « Le Péril Jeune », vendu à plus de 225 000 copies. Indochine est alors un groupe phare de la scène française. En 1984, le groupe part en tournée en France, mais aussi en Scandinavie (surtout en
Suède) où il rencontre un beau succès. En 1985, Indochine connaît le succès avec des chansons telles que « 3e Sexe », « Canary Bay » et « 3 Nuits Par Semaine ».