Toni nasceu em 20 de janeiro de 1984, filho de pais metodistas Carlito e Crisanta Gonzaga. Seu nome de nascimento, Celestine, foi dado a seu pai por um boxeador.
Ela tem uma irmã mais nova chamada Catherine.
Ela começou a cantar com a idade de quatro participar em vários concursos de canto. Ela tomou-se de comunicação de massa no Colégio Dominicana, onde estudou por dois anos. Mais tarde, ela transferida para o programa AB Inglês do Instituto Asiático de Educação a Distância (AIDE).
Além de sua carreira no show business e cena musical, Gonzaga era uma vez um professor de escola dominical e uma kagawad Barangay em Taytay.
Aos 17 anos, ela lutou como um lounge cantor em vários hotéis e bares das Filipinas à noite, enquanto frequentar a escola durante o dia. Seu agente depois informou-a de um teste para um comercial de TV local para Sprite.
