Ten krótki występ zapewnił im kontrakt z wytwórnią płytową i już w listopadzie nagrali pierwsze single - 'Dizzidence Politik' i 'Françoise', które co prawda zostały zauważone przez krytyków, ale zyskały niewielkie zainteresowanie publiczności.
W kwietniu 1982 zespół supportował na scenie francuską grupę rockową Taxi Girl, ale rosnące zainteresowanie skłoniło management Taxi Girl do podziękowania im za współpracę na paryskiej trasie. Wtedy Indochine zachęceni sukcesami na żywo wydali debiutancki album L'aventurier, który sprzedał się w ponad 250 tys. egzemplarzy, zyskując uznanie zarówno krytyki jak i publiczności. Następny rok przyniósł nowy album Le péril jaune, dzięki któremu w 1984 roku udali się w trasę koncertową po Francji. Wtedy usłyszała o nich również Skandynawia. Sprzedaż trzeciej płyty zatytułowanej po prostu 3 sięgnęła 750 tys. egzemplarzy, a Serge Gainsbourg reżyserując video do piosenki Tes yeux noirs, zapewnił im kolejny sukces.