Créé en 1982 à Lille, le groupe est comme la plupart des groupes rock une histoire de copains. Les Innocents connaissent un premier succès avec le single Jodie (1987). Il faut ensuite attendre 1992 et le très réussi Fous à lier pour que le groupe éclate vraiment au yeux du grand public. Post-Partum confirme leur talent et leur popularité, et installe Les Innocents au sommet de leur gloire. Colore sera l'un des singles les plus diffusés en radio en 1996. Le patronyme choisi est un hommage au groupe anglais The Clash, qui a donné des concerts "anonymes" sous ce nom.

Les Innocents se séparent en 2000 après l'accueil public mitigé de leur dernier album, usés par la belle aventure vécue et par quelques divergences musicales. JP Nataf continue à chanter en solo.