L’association a été créée en 1982, sur le constat que les Femmes issues de l’immigration Maghrébine n’étaient pas pris en charge lors de leurs arrivées en France.
L’objectif de départ était de favoriser leur insertion dans le pays d’accueil.
Cette insertion se traduisait par :

- des ateliers conviviaux (cuisine, couture)
- Apprentissage du Français (alphabétisation)
- Sorties culturelles et de loisirs
- Permanences administratives

Le nom de l’association était l’Association des Femmes Maghrébines (AFM).
Ce public exclusivement féminin venait avec leurs enfants en bas âges  aux différentes activités. Les plus grands les rejoignaient après l’école. Les bénévoles ont commencé à proposer des aides aux devoirs aux enfants. Par la suite l’association a rejoint le collectif de soutien scolaire qui s’est crée sur le quartier d’Empalot.

Les mercredis et les vacances scolaires ces enfants se retrouvaient dans les locaux de l’association située au 1, impasse des Hérons.
Le Centre de Loisirs Sans Hébergement (CLSH) s’est créé pour répondre à la demande des enfants et des parents.

Lors de la création du CLSH (1986), il a fallut modifier nos statuts et notre sigle ainsi l’AFM est devenue l’Association pour l’Insertion des Femmes Originaires du Maghreb et des Jeunes (AIFOMEJ).

La fin des années 80 a été le début d’une période de difficultés sociales pour les familles qui fréquentaient nos activités. Ces difficultés sont liées en premier lieu  à la perte d’emploi des parents, à la situation d’échec scolaire et d’insertion des jeunes majeurs. Les perceptives sont sombres, l’avenir est incertain.
C’est à ce moment que certaines actions ont vu le jour comme le Soutien Alimentaire grâce à la création de la Banque Alimentaire sur Toulouse en 1987. Les demandes pour l’aide à la recherche d’emploi se sont multipliées.
Les publics se sont diversifiés dans les années 90-2000. Les hommes ont commencé à fréquenter l’association, essentiellement pour les démarches d’emploi ainsi que le public de toutes origines.

L’association est à l’image du quartier. Pour coller à cette réalité socio démographique, nous avons fait évoluer nos statuts en 2004 et bien sûr le contenu de l’intitulé du sigle:
Association pour l’Insertion des Familles Originaires du Monde et des Jeunes (AIFOMEJ).

« Cette association a pour but de créer un lieu et une structure permettant aux femmes et familles de toutes cultures, issues ou non de l’immigration de se rencontrer et de trouver un soutien concret face aux problèmes sociaux, culturels et professionnels qu’elles rencontrent, ceci pour permettre une meilleure insertion.
D’autre part, l’association se donne pour objectif d’organiser des activités socio-culturelles en direction des enfants et des adolescents. » extrait des statut chapitre 1, article 2.