L’Arseaa est née en 1943, sous le nom d’Association Régionale de Sauvegarde de l’Enfance et de l’Adolescence de la Région Toulousaine. A l’origine, elle était chargée d’instaurer une coordination régionale pour "la protection de l’enfance inadaptée".
