C'est dans la banlieue sud de Paris que le trio se retrouve, Nicola âgé de 20 ans, ayant flashé sur les mélodies de Dominique et n'ayant plus aucun mal à les habiller de ses textes. Ils commencent à répéter dans un local. Dominique et Nicola forme musicalement un super tandem. Dominique compose, Nicola écrit et chante et c'est avec une rapidité foudroyante qu'ils arrivent à constituer leur propre répertoire : "Dizzidence politik","Shangaï", "mais aussi quelques reprises "L'Opportuniste" de Jacques Dutronc ou "La fumée dans les yeux" d'Antoine. Ils envisagent de le baptiser "FTP", "les résistants", "les Epatants", "Saïgon" pour finalement opter pour Indochine en mai 1981. C’est le 29 septembre 1981 après quatre mois de réglages minutieux des détails que le groupe fit son premier concert au Rose Bonbon. Le groupe est fondé en 1981 par Nicola Sirkis et Dominique Nicola Très vite rejoint par Dimitri Bodianski. Leur premier 45 tours Dizzidence politik et "Françoise" sur la face B arrivera dans les bacs des disquaires en février 1982, ça ne sera pas un tube, tout juste un succès d'estime, 8000 exemplaires vendus. On les verra ainsi en première partie de plusieurs groupes tels que les Comateens, Orchestral Manoeuvre in the Dark, Taxi Girl ou même Depeche Mode (en avril 82 au Palace...). Tous réunis au studio d’Aguessau à Paris, avec la venue d’un nouveau membre Stéphane Sirkis, le groupe fait son premier album intitulé l’Aventurier, sorti fin 1982 avec un succès critique et commercial. La presse parle alors « d’une musique dansante où l’utilisation technologique n’a rien enlevé à la chaleur du rock’n roll ».

Au mois d'avril 1983, ils reçoivent le très officiel "Bus d'acier" au Bus Palladium, un grand prix de la critique rock déjà attribué à Indochine qui obtient 75% des voix. Suite à ce succès une forte pression est présente autour du groupe Indochine qui refuse de prendre un manager. Chacun fait ce qu’il peut, Dominique s'occupe alors des comptes, Nicola de la promo, Dimitri du fan-club, et Stéphane, de tout ce qui concerne le matériel. L'été 83 sera chaud pour le groupe puisque "l'Aventurier" s'envole vers le haut des hit-parades.

Quelques mois plus tard, c’est leur deuxième album le Péril jaune qui est enregistrer dans le Surrey vers Londres et nous propose cette fois-ci un voyage en Extrême-Orient. L’album sortira donc en novembre 1983 et séduit tout autant le public, qui se déplace pour soutenir le groupe pendant la tournée qui accompagne sa sortie. C’est au mois de mars 1984 que le groupe sera récompensé d’un disque d’or pour cet album. Mais il faut attendre en 1985 la sorti du troisième album 3 pour se rendre compte du formidable succès et de la place du groupe Indochine dans le paysage musical français. C’est d’ailleurs pour un des titres de cet album, « tes yeux noirs » que Serge Gainsbourg participe au tournage du clip ainsi que la sœur de Lio qui se dandine en rythme. Sans compter les 45T l’album atteint les 800.000 exemplaires en Europe. C’est à partir de janvier 1986 que le groupe part en tournée à travers toute la France, avec un passage triomphal au Zénith de Paris et s’exporte en Scandinavie où le succès a été enthousiaste. Après être n°1 en Suède le groupe enregistre en octobre un album live à Paris.

Mais le succès n’arrête pas les quatre garçons, les cheveux dans le vent ils se remettent au travail et partent enregistrer en février 1987 à Miraval un nouvel album. Plus obscur que les premiers, 7000 danses sort en septembre mais n’atteint pas le même succès que ses ancêtres. Les critiques de la presse touchent le groupe et ont du mal à voir en eux autre chose que le clone du groupe anglais « Cure » même si leur musique n’a rien à voir. Indochine continu cependant son chemin, en mars 1988, c’est au Zénith de Paris qu’ils se produisent sur scène. Ils en profitent pour faire une escale à Montréal au Québec devant 5000 personnes et triomphent au Pérou devant 45.000 personnes. Après plusieurs années de studios et de routes, le quatuor devient trio après le départ de Dimitri pour cause de paternité, mais aussi d’après les rumeurs, de ras-le-bol.

De juillet à novembre 1989, le groupe entre en studio après une longue période de repos afin de se ressourcer. Quatre musiciens extérieurs du groupe s’associent afin de leur donner un coup de main à l’enregistrement du nouvel album intitulé Le Baiser. Il symbolise donc l’entrée du groupe dans les années 90 et leurs vécus des deux dernières années. Il semble être le plus personnel de leur production et atteint les 300.000 exemplaires sans tournée. Un an plus tard, c’est la sortie d’une compilation, à travers l’Europe entière, Birthday Album (avec un inédit) qui symbolise leurs 10 ans d’existence. Plus de 600.000 exemplaires vendus permettent de montrer aux mauvaises langues que le groupe existe toujours. En 1992 la tournée entreprise, est un énorme succès avec un passage à l’Olympia. Dans le public une nouvelle génération, avec des têtes plus jeunes, des adolescents.

C’est aussi cette année que Nicola Sirkis s’isole et fait une escapade en solo et sort dans les bacs l’album Dans la lune avec une majorité de reprises. Mais il retrouve ses deux autres camarades pour entrer de nouveau en studio à Miraval durant l’été 1993. C’est l’album Un jour dans notre vie qui est enregistré mais ne connaît pas un énorme succès, une tournée est quand même organisée en 1994. C’est sur la grande-place SPA en Belgique qu’un album live est enregistré sous le nom de Radio Indochine.Les temps changent, le paysage musical français a changé et Dominique décide de partir et de se consacrer à d’autres projets.

Les deux jumeaux restent fondés avec l’aide des fans et partent à la recherche d’un guitariste. Après la rencontre d’Alexandre Azaria, en 1995 le groupe signe un contrat de 3 albums avec BMG. Le premier fut une compilation Unita sorti en février 1996 avec un inédit « Kissing my song ». A la fin de l’année c’est un nouvel album qui sort, Wax entre dans les bacs avec une tournée et un passage au Casino de Paris le 16 décembre. Puis en 1997, les deux frères entament une tournée en dehors des frontières de la France, notamment en Belgique. C’est à ce moment là que le double-album Indo Live enregistré à Bruxelles est en vente. Les jumeaux, décident de continuer l’aventure, la tête remplie de projets, ils signent un nouveau contrat avec cette fois-ci Double-T Music France et entrent en studio début 1999. Malheureusement Stéphane ferme les yeux définitivement le 27 février 1999, à l’âge de 39 ans, d’une Hépatite foudroyante laissant son frère seul sur ce projet.

Mais il prendra quand même corps en août 1999, l’album s’intitule Dancetaria avec « Juste toi et moi » avec le Dancetaria tour 99. Avec un nouveau groupe Nicola prépare une tournée, même s’il est désormais le seul rescapé de la formation initiale, il songe célébrer les 20 ans de carrière du groupe en 2001 avec un album des remix de leurs tubes. En attendant, il fit hommage à son frère le 27 février 2000 devant 500 fans. D’où l’idée en octobre 2000, d’entamer seul une tournée acoustique qu’il nomme « Nuits intimes avec Indochine » . Vingt cinq dates qui se terminent à la Cigale de Paris, qui donneront le 9 janvier 2001 l’album Nuits Intimes, soit une vingtaine de moreaux enregistrés en 3 jours et 3 nuits.

Dès le printemps suivant le nouveau groupe Indochine, commence à travailler sur un album prévu pour 2002. Effectivement c’est en mars que le nouvel album Paradize sort dans les bacs, avec la collaboration sage de plusieurs artistes comme : Smashing Pumpkins, Melissa Auf Der Maur (avec qui il interprète le duo « le grand secret »), Gérard Manset, Jean-Louis Murat, le groupe Mickey 3D, Camille Laurens et Ann Scott. Il retrouve alors le travail collectif qu’il apprécie tellement. Tout ce mélange d’artistes, donne une œuvre très rock, version punk, des textes simples mais touchants, avec un son brut qui signifie sans doute qu’Indochine ne veut pas se laisser aller à la facilité. Nicola et ses nouveaux camarades se lancent dans une tournée formée de trois actes et d’un festival X intitulée « Paradize show ». Quatre mois après la sortie de l’album, il est déjà à 300.000 exemplaires. Le groupe remporte un MTV Europe Music Awards le 14 novembre 2002 ainsi qu’un NRJ Musc Awards. L’album atteint les 1.200.000 exemplaires et est nommé disque de diamants. Les trois actes de la tournée se sont déroulés à guichets fermés. A la fin du troisième acte c’est à Paris Bercy que l’album live 3.6.3 représentant 3 juin 2003 est enregistré ainsi que le DVD. Ils sont sortis en début 2004, le 5 janvier précisément. Le groupe termine sa tournée au festival X avec comme dernière date en juillet 2003 la clôture du festival de jazz à Vienne en Isère(38).

C’est en septembre 2004, que l’ancienne maison de disque du groupe, BMG, décide de rééditer le Birthday Album remastoriser en 5.1 avec 6 titres de plus. Depuis le groupe est de nouveau en studio pour un nouvel album soit simple, soit double, soit deux à quelques mois d’intervalles. Le groupe fait savoir à ses fans qu’un concert incontournable intitulé 6.6.6 se déroulera le 6 juin 2006. Se sera soit un grand concert d’une longue suite ou l’achèvement d’une longue tournée. Le 14 décembre 2004 c’est le DVD de l’intégrale des clips qui est sorti dans les bacs, il est déjà DVD de platine et meilleure vente à la FNAC.

C'est durant le printemps et l'été 2005 que le groupe s'enferme dans les studios pour enregistrer leur nouvel album.

C'est le 27 Septembre 2005 que le groupe réunis la presse française pour annoncer la sortie du nouvel opus. C'est dans l'étage de la Tour Eiffel que la conférence de presse a eu lieu vers l'heure de midi. C'est en Novembre que l'on voit apparaitre dans les bacs le premier single qui annonce la sorti ensuite en Décembre de l'album "Alice&June". Le lendemain de la sortie de celui-ci trois concerts exceptionnel ouvre le bal puis c'est selement en mars 2006 que la tournée débute. Un deuxième single illustre l'album, il s'intitule "Lady Boy", bande son sur toutes les radios Fm, le groupe reviens sur les devants de la scène après 3 ans d'absence.