Gegründet wurde die Gruppe im Mai 1981 von Nicola Sirkis (bürgerlich: Sirchis) und Dominique Nicolas. Im September 1981 kamen dann Nicolas Zwillingsbruder Stéphane und Dimitri Bodiansky hinzu. Eine Zäsur stellte der Tod von Stéphane dar, der während der Aufnahmen der Platte Dancetaria am 27. Februar 1999 an Hepatitis verstarb. Zunächst bestand die Überlegung, die Fertigstellung von Dancetaria abzubrechen, jedoch war Nicola der Überzeugung, dass dies nicht im Sinne seines verstorbenen Bruders sein könne, zumal dieser einige Lieder beigetragen hatte. Letztlich befürchtete man jedoch, dass von Musikjournalisten während der Werbetour der neuen Platte stets der Tod von Stéphane erwähnt werden könne, und beschloss, die für das Frühjahr 1999 geplante Veröffentlichung um ein halbes Jahr zu verschieben.

Mit Dancetaria wurde ein musikalischer Stilwechsel eingeleitet. Während Indochine zunächst oft als „Depeche Mode Frankreichs“ bezeichnet wurde, werden heute regelmäßig Vergleiche zu Marylin Manson und Placebo hergestellt, wobei zu diesen in der Tat auch eine enge Freundschaft besteht. So hat beispielsweise Brian Molko von Placebo für die im Herbst 2005 erschienene Indochine-LP ein Lied geschrieben. Auch mit Melissa Auf der Maur kam es zur musikalischen Zusammenarbeit, indem man 2002 das Duett „Le Grand Secret“ aufnahm. Dieses Lied nahm Indochine zu einem späteren Zeitpunkt mit dem belgischen Mädchenchor Scala erneut auf.

Für Aufsehen erregte die Gruppe mit ihrem Musikvideo zum Lied „Stef II“, welches nicht gesendet werden durfte. Hierbei ist in Ausschnitten der Liebesakt zwischen zwei Frauen zu sehen, die Gruppenmitglieder treten zudem in der zweiten Hälfte in Frauenkleidern auf.
Bob Morane, eine in Frankreich seit Jahrzehnten beliebte belgische Comicfigur, stellt für Indochine eine besondere Bedeutung dar. Quasi als Running Gag wird er auf jeder Platte in einem Titel erwähnt. Mit „L'aventurier“ (Der Abenteurer) widmet man dem Geheimagenten Morane gleich ein ganzes Lied und die zugehörige LP.

Im Dezember 2005 erschien mit „Alice & June“ der Nachfolger von Paradize. Das erste Doppelalbum Indochines stieg in der ersten Veröffentlichungswoche direkt auf Platz eins der belgischen sowie auf Platz zwei der französischen Bestenliste ein. Bereits nach zwei Tagen gab es für 25.000 verkaufte Exemplare in Belgien die Goldene Schallplatte. Im April 2006 wurde das Album dann schließlich auch in Deutschland veröffentlicht.

Bekannte Lieder sind der französische Nummer-Eins-Erfolg „J'ai demandé à la lune“ sowie „L'aventurier“ und „3ème sexe“.