Adolf dilahirkan sebagai seorang di antara enam bersaudara dari keluarga Pdt. Markus Lolombulan Sondakh dan Dora Rosaly Rawung. Salah seorang adiknya adalah Lucky Sondakh, tokoh pendidikan di Sulawesi Utara.
Mereka hidup dalam keadaan ekonomi yang pas-pasan, sehingga kadang-kadang tidak mempunyai apa-apa untuk makan. Kesulitan hidup ini membuat Adolf dan Lucky berjuang keras untuk lepas dari tekanan ekonomi. Adolf sejak kecil memang bercita-cita ingin menjadi tokoh politik. Karena itulah, setelah selesai pendidikan di S1, ia terjun mengajar sebagai dosen tetapi juga aktif di bidang politik.