Gibo was the only son of former Social Security System (SSS) administrator Gilberto Teodoro, Sr. and former Batasang Pambansa member Mercedes Cojuangco-Teodoro.
Gibo was a bona fide member of the Sanguniang Panlalawigan of Tarlac from 1980 to 1986