Toribiong 1972-ben Juris Doctorate, 1973-ban Master of Laws diplomát szerzett (University of Washington School of Law).[1][2]
Johnson Toribiong a 2008-as palaui elnökválasztási választáson Palau elnökjelöltje volt.[3]
Az ő alelnökjelöltje a palaui nemzeti kongresszus képviselője, Kerai Mariur volt. Az elnökválasztási küzdelem során Toribiong riválisa a távozó alelnök, Elias Camsek Chin volt. Toribiong nyerte a nem hivatalos voksolási eredményt, 1629:1499 szavazati arányban. Végül megszületett a hivatalos választási eredmény, mely szerint Toribiong legyőzte Chint.