АИО беше лансирана по војната од 1992-1995 година, кога група млади босански Муслимани одлучија да ја формираат организацијата со цел да ги промовираат фундаменталистичките исламски учеоа стекнати за време на борбите со арапски волонтери, во единица наречена Ел МуYахид.
AIO u krijua pas luftës së viteve 1992-1995, kur një grup të rinjsh muslimanë të Bosnjes vendosën të formojnë organizatën për të përhapur idetë fondamentaliste islamike që mësuan tek luftonin me vullnetarët arabë në një njësi të quajtur El Mujahid.