Awal pendirian STAI bermula dari Ma’had Ali yang mengajarkan Bahasa Arab secara intensif selama 4 semester (2 tahun). Ma’had Ali Al-Irsyad didirikan pada bulan Oktober tahun 1996. Dengan mengadopsi kurikulum dari Universitas Imam Ibnu Su’ud Kerajaan Saudi Arabia. Kemudian pada tahun 2006, awal perencanaan progam S1 yang akhirnya ditindak lanjuti dengan mengurus izin ke KOPERTAIS IV SURABAYA, hingga mendapatkan pengesahan dengan SK Dirjen Pendidikan Islam No. Dj.I/495/2007, tertanggal 17 Desember 2007.