АИМ възникна след войната, избухнала през 1992-1995 гг., когато група млади босненски мюсюлмани реши да сформира организация, пропагандираща учението на ислямския фундаментализъм. Те се запознаха с него от арабските наемници, с които заедно воюваха в бригадата Ал Муджахид.
АИО беше лансирана по војната од 1992-1995 година, кога група млади босански Муслимани одлучија да ја формираат организацијата со цел да ги промовираат фундаменталистичките исламски учеоа стекнати за време на борбите со арапски волонтери, во единица наречена Ел МуYахид.