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.
AIO; 1992-1995 yılları arasındaki savaşın ardından, bir grup Bosnalı müslüman gencin, El Mücahit adlı birimde Arap gönüllülerle birlikte savaşırken öğrendikleri asiri dinci islami öğretileri yaymak amacıyla bir örgüt kurmaya karar vermeleri sonucunda kuruldu.