Berawal dari keinginan untuk mengembangkan minat dan bakat di alam bebas, beberapa dari mahasiswa universitas HKBP Nommensen mencoba merangkul beberapa rekan untuk menyatukan visi membangun sebuah organisasi kampus yang bergerak di bidang olah raga alam bebas. Organisasi ini bernama MAHATALA yang berfungsi sebagai penampung minat dan bakat mahasiswa yang gemar akan alam bebas.
Anggota perintis (pendiri) organisasi ini sekitar 32 orang kemudian mengajukan permohonan kepada Rektorat agar mengeluarkan Surat Keputusan berdirinya MAHATALA sebagai salah satu UKM (Unit Kegiatan MAhasiswa) di Universitas HKBP Nommensen. Kemudian pada tanggal 28 Juli 1992 pihak Rektorat mengeluarkan SK Berdirinya UKM MAHATALA NOMMENSEN.
September 1993 anggota pendiri melakukan ekspedisi pendakian gunung pertama ke daerah Sumatera Barat yaitu gunung Singgalang dan Kerinci. Ekspedisi ini bernama Galeri.
Pada tahun 1993 ini juga MAHATALA mulai melakukan regenerasi dengan penerimaan anggota baru untuk angkatan pertama. Lokasi pendidikan dilaksanakan di Hutan Sibolangit. Dan untuk selanjutnya MAHATALA melakukan penerimaan anggota setiap satu tahun sekali.