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 je nastala posle rata 1992-1995, kada je grupa mladih Muslimana odlučila da formira organizaciju za promovisanje fundamentalističkih islamskih učenja, koja su prihvatili dok su se borili zajedno sa arapskim dobrovoljcima u jedinici El Mudžahid.