AEICAT neix del treball pacient i discret d’imams, juntes directives de mesquites i professionals musulmans catalans que, durant anys, van veure la necessitat d’una estructura federativa moderna, plenament catalana i capç de dialogar amb totes les administracions públiques.
Després de diverses trobades preparatòries celebrades a Barcelona es va constituir formalment la federació, dotant-la d’Estatuts i d’una Junta Directiva electa.