Nicola Sirkis y Dominique crearon el grupo, tocaron por primera vez con la compañia de Stephan Sirkis encargado de los sencuenciadores y Dimitri Bodianski con el saxofón. En el mismo año, graban su primer single Dizzidence Politik.
En los años 80's graban su primer albúm L'aventurier 1982 que se convirtio en un éxito total que vendio mas de 250000 copias, también en el mismo año grabaron otro disco llamado Le péril jaune que tambiém como L'aventurier tubo éxito, en este disco vendieron 225000 copias.
En el año 1985 Indochine ya empieza a ser conocido por paises y comienza a escucharse su albúm 3, alcanza las 750000 copias no solo en francia si no en Europa y America Latina que les conocen.
1986 aprovechan a para sacar Au Zénith, en el 87 su cuarto disco 7000 danses que sale a venta el 12 de octubre, 88 Indochine solo realiza una gira en América: Montreal y Lima.
En los 90, saca su quinto albúm Le Baiser, Dimitri ya no era parte del grupo. En el 91 marca el décimo aniversario de Indochine. Para celebrar la ocasión se lanza Le Birthday Album que fue una gran compilación de todos los éxitos.
Un Jour dans notre vie, su sexto album de estudio fue lanzado en 1993. Fue un fracaso tanto comercialmente como de crítica.
El 27 de febrero de 1999, Stéphane Sirkis, guitarrista, teclista y hermano gemelo de Nicola, muere a los 39 años víctima de hepatitis. Antes de su deceso pidió a la banda que continuara después de su muerte. Luego Nicola y el grupo sacan el album Dancetaria con algunos temas compuestos por su hermano muerto a quien le dedican la canción Stef II.
2002 con un millon de copias, sacaron su album Paradize, en el 2005 regresaron con Alice et June, presentando la colaboración de Brian Molko. Tubieron un concierto en Hanoi Opera House para celebrar su 25º aniversario.
El 3 de diciembre del 2007 se lanzó el DVD y el doble CD titulado Alice et June Tour. En el 2009 Indochine saca su nuevo album llamado La Republique des Meteors, indochine presentara en un concierto el 26 de junio 2010 en el Estadio de Francia.
