AIO je pokrenut nakon rata 1992.-1995. kada je grupa mladih bosanskih muslimana odlučila oformiti organizaciju koja bi promicala fundamentalistička islamska učenja koja su usvojili od arapskih dobrovoljaca iz jedinice nazvane El Mujahid.
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.