STAI Umar Bin Khattab diselenggarakan pertama kalinya pada tahun akademik 2002/2003 berdasarkan keputusan rapat pengurus Yayasan Pendidikan Islam (YPI) Umar Bin Khattab bersama ninik mamak, alim ulama cerdik pandai Ujunggading pada tanggal 2 September 2001. Mendapatkan izin operasional Kopertais Wil. VI No. 80/ Kop.VI/ 10/2001 Tanggal 12 Oktober 2001. Kemudian mendapat status terdaftar untuk Program Studi Ahwal Al-Syakhshiyah berdasarkan SK Direktur Jenderal Pembinaan Kelembagaan Agama Islam Nomor : DJ II/ 151/ 2002. Tanggal 21 Juni 2002 berlaku sampai dengan 21 Juni 2007 M.
STAI Umar Bin Khattab pada tahun akademik 2003/2004 juga membuka Program Studi Diploma Dua Pendidikan Guru Kelas Madrasah Ibtidaiyyah (PGKMI) dan telah diajukan permohonan mendapatkan status terdaftar ke Direktorat Pendidikan Tinggi Islam Departemen Agama RI. Namun sampai dengan tahun 2006 izin Prodi dimaksud belum juga keluar sebagaiman yang diharapkan seluruh civitas Akademika STAI Umar Bin Khattab. Untuk menyelamatkan mahasiswa yang telah menjalani proses perkuliahan maka oleh Pimpinan STAI Umar Bin Khattab diadakan kerjasama dengan Universitas Muhammadiyah Sumatera Barat (UMSB) dengan cara proses perkuliahan seluruhnya diselenggarakan di STAI UBK dan Ijazah dikeluarkan oleh UMSB. Berdasarkan kerjasama dimaksud maka pada tahun 2006 diselenggarakanlah wisuda pertama D.II sebanyak 26 wisudawan. Sampai dengan tahun Akademik 2020/2021 Perguruan Tinggi ini telah berhasil menyelenggarakan wisuda tujuh (7) priode yaitu, 62 orang diploma dua dan 128 orang Sarjana Strata Satu Sarjana Hukum Islam. Selama perjalanan dan perkembangannya STAI Umar Bin Khattab sudah mengalami 3 periodesasi kepemimpinan sebagai berikut:
Drs. H. Sobhan Lubis,M.A. : 2002 – April 2010;
Faisal Zaini Dahlan, S.Ag.,M.Ag. : April 2010-Maret 2011;
Marwan Lubis, S.Ag.,M.H. : 14 Maret 2011 s.d Sekarang