Le CNAJEP est né d’une volonté de mouvements de Jeunesse et d’associations d’Education Populaire, appartenant à des horizons et à des secteurs d’activités très divers, de se rencontrer pour créer un espace de dialogue, de concertation et de représentation auprès des pouvoirs publics sur les questions concernant la Jeunesse et l’Education Populaire.
En région Provence Alpes Côte d’Azur, c’est le Mouvement associatif régional qui porte et anime directement le CRAJEP sous forme de commission.