Le groupe est issu du courant new wave. Révélé par le titre L’Aventurier en 1982, le groupe connaît un grand succès dans les années 1980 avec des tubes comme Trois nuits par semaine, 3e sexe, Tes yeux noirs ou Canary Bay. Après quelques albums ayant rencontré un succès moindre et un désintérêt manifeste des médias pour Indochine dans les années 1990, celui-ci retrouve le succès en 2002, avec la sortie de l'album Paradize dont est issu le single J'ai demandé à la lune.

Indochine est le premier groupe de pop rock français à remplir le Palais Omnisports de Paris-Bercy (en 2003) et le deuxième groupe français à remplir le Stade de France en 2010.