Tahun 1983 Pimpinan Daerah Muhammadiyah Tapanuli Selatan MPKK mengadakan pendekatan kepada Pimpinan Wilayah Muhammadiyah Sumatera Utara dan Rektor Universitas Muhammadiyah Sumatera Utara guna mendirikan PTM. Hal ini ditindaklajuti dengan Rapat Pimpinan Daerah Muhammadiyah yang berhasil mendirikan PTM di Padangsidimpuan dan menyusun personalia Dewan Pembina Universitas, yang ditetapkan oleh Pimpinan Wilayah Muhammadiyah dengan Ketua H. Ali Akbar Sagala .
Pada 15 Juli 1983 Universitas Muhammadiyah Sumatera Utara Cabang Padangsidimpuan membuka Penerimaan Mahasiswa Baru Pertama Tahun Akademik 1983-1984 di SPG Muhammadiyah , Jl. Merdeka No. 247 Padangsidimpuan .Jumlah pendaftar 117 orang terdiri dari : Fakultas Keguruan dan Ilmu Pendidikan (Jurusan Bahasa Indonesia) 40 orang dan Fakultas Ilmu Sosial dan Ilmu Politik (Jurusan Administrasi Negara) 77 orang.
Berkat wakaf tanah seluas 168 M2 dari Hj. Aisyah Nasution, Pimpinan Wilayah Muhammadiyah mendirikan gedung sendiri. Peletakan batu pertama 3 September 1983 oleh Pimpinan Wilayah Muhammadiyah Sumatera Utara, dan berkembang menjadi sekolah Tinggi Muhammadiyah Padangsidimpuan (Status Terdaftar SK No: 017/Eva/Kop.I/84 tanggal 15 Mei 1984). Pada Tahun Akademik 1985-1986 ketiga Fakultas Terdaftar di Departemen Pendidikan dan Kebudayaan : 1. STKIP No. 0315/O/1985 tanggal 30 Desember 1985, 2. ST “SOSPOL “ No. 0315/O/1986 tanggal 8 April 1986 : dan 3 . ST “ HUKUM “ No. 0324/O/1986 tanggal 16 April 1986.
Pada Musda Muhammadiyah ke- 6, terealisasi PTM menjadi Universitas Muhammadiyah Tapanuli Selatan. Dengan rekomendasi Kopertis Wilayah I tanggal 12 Mei 1986 Universitas Muhammadiyah Tapanuli Selatan resmi dengan tiga Fakultas Terdaftar (SK No. 30/ SK/Kop-I/1986) : Fakultas Keguruan dan Ilmu Pendidikan, Fakultas Ilmu Sosial dan Ilmu Politik dan Fakultas Hukum.
Pada Tahun Akademik 1986-1987 dikembangkan lagi dua Fakultas yaitu Pertanian dan Peternakan. Pada Tahun Akademik 1989-1990 dikembangkan dua Fakultas lagi : Fakultas Tarbiyah Jurusan Pendidikan Agama Islam dan Fakultas Ushuluddin Jurusan Dakwah .
Tahun 1998 Fakultas Tarbiyah menjadi Fakultas Agama Islam Program Studi Pendidikan Agama Islam Status Diakui. Tahun 1998 hampir semua Fakultas Terakreditasi oleh BAN- PT.