STAI YASTIS didirikan pada 10 April 1997, dan bernaung di bawah Yayasan Tarbiyah Islamiyah Padang disingkat YASTIS (Akta Notaris Helmi Panuh, SH, nomor : 57 tanggal 29 September 1993, bertempat kedudukan di Padang).

Sebelumnya perguruan tinggi ini bernama Sekolah Tinggi Ilmu Tarbiyah (STIT). Pada 4 April 1994, YASTIS telah menerima penyerahan sepenuhnya atas pembinaan dan pengelolaan Sekolah Tinggi Ilmu Tarbiyah dari DPD Tk. I Persatuan Tarbiyah Islamiyah Sumatera Barat melalui surat Nomor: 90/DPD-I-Tarbiyah/SB/IV/1994.

STAI YASTIS berstatus TERDAFTAR pada Departemen Agama RI di Jakarta untuk Program Studi S.1. perubahan nama dan pemberian status ini berdasarkan Surat Keputusan (SK) Direktur Jenderal Pembinaan Kelembagaan Agama Islam No. E/44/1997 tanggal 10 April 1997. Saat ini STAI YASTIS bernaung di bawah binaan KOPERTAI Wilayah VI Sumatera Barat-Kerinci sesuai Surat Keputusan Menteri Agama RI Nomor: Dj.II/16/2006 tanggal 30 Januari 2006.