En 2002, Philippe Ouellette et Laurent Choinière se rencontrent, les premières idées musicales naissent et une direction artistique prend forme. Le groupe voit le jour avec des enregistrements studio, spectacles et participations à des évènements d’envergures, dont la finale canadienne du Festival Emergenza 2005.

La formation se produit sur d’importantes scènes montréalaises (Kola Note, Club Soda, Medley, Théâtre Plaza) et l’opération «visibilité» bat de son plein lorsque Raymond Dimitri joint les rangs.En 2006, c'est la parution d’un premier mini-album, d’un extrait radio. Le tout est accompagné d’une tournée d’envergure aux quatre coins de la province.

NAIVE rejoint encore plus de spectateurs l’année suivante alors que le groupe participe à l’émission Le Moment de vérité, animée par Patrice L’Ecuyer sur les ondes de Radio-Canada.

L’année 2008 demeure certainement une des plus marquantes alors que Stéphane Dussault, bassiste des Respectables, manifeste son intérêt à collaborer avec le groupe. La même année, NAIVE participe à deux concours d’envergure, le FRIMAT (festival de la relève indépendante musicale de l’Abitibi-Témiscamingue) et l’Omnium du Rock de Montréal. La réaction du public ne trompe pas. Celle de l’industrie musicale non plus, alors que NAIVE signe son premier contrat de disque avec la maison Kay Productions de Montréal.

C’est au printemps 2009 que NAIVE annonce son programme « Parrainez une chanson NAIVE », une première au Québec, et se lance dans la production de son premier album, qui devrait voir le jour à l’automne la même année. Ça promet!