Dhenibe stammt aus einer Familie von Musikerinnen: Ihre Grossmutter war Opernsängerin, ihre Mutter eine talentierte Gitarristin. Dank der philippinischen Karaoke-Kultur fiel der Familie Dhenibes Talent schon früh auf: Bereits als Fünfjähre lernte sie Songtexte auswendig, stellte sich in der Küche auf einen Stuhl und tat das, was sie am liebsten tat: Singen.