Didorong oleh panggilan untuk memberitakan Injil Kristus dan kebutuhan akan tenaga pelayan Gereja, pada tahun 1967 Gereformeed Indonesia bersama tiga gereja di Sumatera Utara sepakat menyelenggarakan sekolah formal untuk mendidik calon-calon Guru Injil dan Guru Agama Kristen, baik untuk bekerja di Gereja maupun di sekolah-sekolah. Untuk itu diadakan pertemuan bersama yang dihadiri oleh masing-masing utusan gereja yaitu :
1. Pdt. Sep. Purnahadikawahyo dari Gereformeed Church In Indonesia (sekarang GKI-Sumut)
2. Pdt. K.L.F Legrand dari Gereformeed Church In Indonesia (sekarang GKI-Sumut)
3. Pdt. Anggapen Ginting Suka dari Gereja Batak Karo Protestan (GBKP)
4. Pdt. Telaumbanua dari Gereja Nias Kristen Protestan (BNKP)
5. Pdt. A. Wilmar Saragih dari Gereja Kristen Protestan Simalungun (GKPS)
6. Pdt. S.P Dasuha dari Gereja Kristen Protestan Simalungun (GKPS)
Keputusan penting dari pertemuan diatas adalah kesepakatan mendirikan satu Yayasan Pendidikan Petugas Gereja dengan tujuan menyelenggarakan sekolah untuk mendidik petugas dan calon petugas gereja. Maka, pada hari Jumat, 16 Agustus 1967 dilakukan penandatanganan akta pendirian Yayasan di depan notaris. Keempat gereja diwakili oleh :
1. Pdt. Anggapen Ginting Suka (GBKP)
2. Pdt. Sep Purnahadikawahyo (GKI-Sumut)
3. Pdt. Lesman Purba (GKPS)
4. Pdt. Baziduhu Larosa (BNKP)
Seiring dengan perkembangan zaman, sekolah ini ditingkatkan menjadi Institut Teologia Abdi Sabda (ITAS) pada tahun 1983, dan pada tahun 1998 berubah menjadi Sekolah Tinggi Teologia (STT) Abdi Sabda. Bukan hanya nama sekolah ini yang mengalami perubahan dari Sekolah Guru Injil menjadi ITAS, dan dari ITAS menjadi STT Abdi Sabda. Namun, pendukung sekolah ini juga bertambah yaitu; HKI dan GKPA yang bergabung pada tahun 1987, disusul oleh GKPI pada tahun 2006. Sehingga jumlah gereja pendiri dan pendukung menjadi tujuh gereja, yaitu:
1. Gereja Batak Karo Protestan (GBKP)
2. Gereja Kristen Protestan Simalungun (GKPS)
3. Gereja Kristen Indonnesia Sumatera Utara (GKI-Sumut)
4. Banua Niha Keriso Protestan (BNKP)
5. Huria Kristen Indonesia (HKI)
6. Gereja Kristen Protestan Angkola (GKPA)
7. Gereja Kristen Protestan Indonesia (GKPI)
Yayasan Abdi Sabda hingga Tahun 2017 telah dan sedang menyelenggaran program pendidikan, yaitu :
1. 1968 - 1976, menyelengarakan Sekolah Guru Injil (SGI) dan Sekolah Pendidikan Guru (SPG)
2. 1983 - Sekarang, membuka fakultas PAK (Prodi PAK)
3. 1984 - Sekarang, membuka Fakultas Teologi (prodi Teologi)
4. 1989, membuka fakultas Pembinaan Warga Gereja (PWG)
5. 1997 - Sekarang, membuka program Pascasarjana untuk program M.Th dan M.Min
6. 2000 - Sekarang, membuka program M.Div
7. 2008 - Sekarang, membuka program D.Th
8. 2010 - Sekarang, membuka Magister Pendidikan Kristen (M.Pd.K)
Sejak berdirinya ITAS tahun 1983 sampai dengan tahun 1998, ITAS telah dipimpin oleh Rektor sebagai berikut :
1. Pdt. Johan Pengarapen Sibero, M.Th (1983 - 1988)
2. Pdt. Mikha Damanik, M.Th (1988 - 1990)
3. Pdt. Ruben Bangun, M.Th (1990 - 1992)
4. Pdt. Mikha Damanik, M.Th (1992 - 1994)
5. Pdt. Berlian Saragih, M.Litt (1994 - 1996)
6. Pdt. Anggapen Ginting Suka, DPS (1996 - 1998).
Dan Sejak ITAS berobah nama menjadi STT Abdi Sabda tahun 1998, STT Abdi Sabda dipimpin oleh Ketua sebagai berikut:
1. Pdt. Dr. Edison Munthe, M.Th (1998 - 2000)
2. Pdt. Ernalem Efrata Tarigan S.Th, M.Si (2000 - 2002)
3. Pdt. Thomas Johannes Nanulaitta M.Th (2002 - 2004)
4. Pdt. Jaharianson Saragih S.Th, M.Sc, Ph.D (2004 - 2007)
5. Pdt. Dr. Jontor Situmorang (2007 - 2010)
6. Pdt. Dr. Jontor Situmorang (2010 - 2013)
7. Pdt. Dr. Jadiaman Peranginangin (2013-2016)
8. Pdt. Jon Renis Helfrimanso Saragih, M.Th. (2016-2019).
9. Pdt. Dr. Jonriahman Sipayung (2018-2020)
10. Agusjtron Saragih, M.Th ( 2020-2024)