Fondé à Paris en 1998, Naïve s’est construit comme une maison d’artistes ouverte à la musique classique, au jazz et aux musiques populaires. Le label reprend dès ses débuts le fonds Auvidis, puis le catalogue Opus 111, constituant un ensemble important de musique ancienne et de répertoires classiques.

Sa branche classique développe des artistes, ensembles et projets allant de Vivaldi à la création du XXIe siècle, avec notamment la Vivaldi Edition. Après son acquisition par Believe en 2016, Naïve poursuit son activité éditoriale et discographique sous l’enseigne Naïve Classique.