Dimitri Bodianski les rejoindra dans la foulée.
Le 29 septembre 1981, ils donnent leur 1er concert au "Rosa Bonbon" (Paris), et c'est grâce à ce concert qu'ils décrocheront leur 1er contrat avec une maison de disque.
En novembre 81, ils enregistrent leur 1er single avec Dizzidence Politik et François. Ce qui leur permet de faire découvrir le groupe aux critiques rock et aux médias.
En avril 82, Stéphane, frére jumeau de Nicola rejoint officiellement le groupe, ils assurent les 1ères parties de Depeche Mode et de Taxi Girl.
L'engouement pour Indochine est de plus en plus forte, au point que le manager de Taxi Girl décide de les supprimer de la tournée craignant qu'ils ne fassent de l'ombre au groupe.
Indo enregistre son 1er album : l'aventurier (700 000 exemplaires vendus).
En 1983, le groupe reçoit le Bus d'Acier récompense rock de l'année.
Décembre 83, ils sortent leur 2ème album : Le péril jaune puis enchainent avec un Olympia et une tournée en 1984.
1985 : ils donnent plusieurs concerts en Suéde. Année, ou le groupe se consacre également à l'écriture d'un nouvel album : 3 (3ème sexe, Canary bay, 3 nuits par semaines ...). La tournée qui suit en 86 est un véritable triomphe.
En octobre 1986 pour fêter son 5ème anniversaire, Indochine décide de publier l'enregistrement du concert donné au Zénith de Paris.
1987 : aprés quelques mois de repos, le groupe sait qu'il est attendu au tournant. C'est dans ce contexte que l'album 7000 danses est enregistré. Le single, les Tzars, laché en plein été 87 fait l'effet d'une bombe. Les mauvaises languescomparent le groupe à une vulgaire copie de The Cure.Malgré tout, l'album se vend à prés de 400 000 exemplaires et en mars 88, Indochine débute une tournée
