Toni, 20 Ocak 1984 tarihinde Metodist ebeveynler Carlito ve Crisanta Gonzaga. Doğum adı olan Celestine, babası tarafından kendisine verilmişti. Catherine adında küçük bir kız kardeşi var. Dört yaşında şarkı söylemeye başladı ve çeşitli şarkı söyleme yarışmalarına katıldı. Yarışmalar. Dominik Koleji'nde kitle iletişimi eğitimi aldı, Burada iki yıl eğitim gördü. Daha sonra AB'ye transfer oldu. Asya Uzaktan Eğitim Enstitüsü'nün (AIDE) İngilizce programına katılan Gonzaga, gösteri dünyası ve müzik sahnesindeki kariyerinin yanı sıra Bir zamanlar Taytay'da Pazar okulu öğretmenliği ve Barangay Kagawadlığı yaptı. 17 yaşındayken Filipin'deki çeşitli otellerde salon şarkıcısı olarak çalıştı. gündüzleri okula devam ederken geceleri barlarda çalışıyordu. Menajeri daha sonra Sprite'ın yerel bir TV reklamı için seçmelere katılacağını haber verdi.