Toribiong dilahirkan di Airai, salah satu negara bagian di Palau. Dia menempuh pendidikan di College of Guam pada tahun 1965-1966 dan memegang gelar Juris Doctor (1972) dan gelar Master of Laws (1973) dari Fakultas Hukum Universitas Washington.
Dia mencalonkan diri sebagai presiden pada pemilu 1992 dan mendapatkan 3.188 suara, berbanding 2.084 suara dengan petahana, Ngiratkel Etpison dan 3.125 suara dengan Kuniwo Nakamura. Namun, karena tidak ada satu calon pun yang mendapat 50% suara, maka pemilihan dilanjutkan ke putaran kedua. Toribiong kalah pada putaran kedua.
Presiden Palau
Toribiong menjadi kandidat presiden Palau dalam pemilu 2008 bersama wakil presiden, Kerai Mariur, seorang delegasi dalam kongres nasional Palau. Yang menjadi lawan Toribiong dalam pemilu ini adalah Elias Camsek Chin, mantan wakil presiden Palau.
Dalam sebuah pemilihan tidak resmi, Toribiong mengungguli Chin dengan 1.629 suara. Toribiong mempertahankan keunggulannya di pemilihan tidak resmi tersebut dan akhirnya mengalahkan Chin dalam pemilu.
