Tout a commencé en 1993, par un «pourquoi pas !» lancé par Catherine Michelet. Oser partir seule en Afrique sur les traces d'un aïeul explorateur. Réaliser son premier film documentaire sans grande expérience? Et pourquoi pas ! «Mission accomplie» avec à la clef une expérience précieuse pour tous ceux qui se lancent dans ce genre d'aventure.

C'est pour encourager d'autres «pourquoi pas» et faciliter la transmission des expériences que Catherine Michelet et ses amis reporters créent L'AZALAI en septembre 1996.

Très vite L'AZALAI s'associe au Réseau Initiatives, une autre association composée d'anciens lauréats de la bourse Défi Jeune. Ensemble et avec le soutien du Ministère Jeunesse et Sport, ils développent le conseil auprès des jeunes porteurs de projets et mettent en place la bourse Projet Passion pour le Conseil Régional Ile de France.

En 1997, le succès de «Un Thé Sous La Tente», sa première exposition plurimédia, inspire à Catherine Michelet le concept des «Relais de L'AZALAI» : des expositions qui réunissent autour d'un thème et mettent en ambiance les aventures de plusieurs Voyageurs-Reporters.

Tranquillement mais sûrement, au fil du temps et des rencontres, L'AZALAI a ainsi développé un réseau d'une centaine de membres, composés de professionnels, d'amateurs et de partenaires séduits par l'originalité de la structure et la diversité des compétences des Voyageurs-Reporters qu'elle rassemble.