Holcomb kom i 1976 til Fransk Polynesia og slo seg til i Maeva på Huahine. Han virket som billedkunstner og musiker. I musikken blandet han elementer av polynesisk musikk og rytmer fra andre typer musikk, slik som reggae. Han sang på tahitisk, men benyttet også fransk og engelsk. I 1985 vant han sangkonkurransen Orio. Han fikk platekontrakt med Océane Production og ble kåret til av kringkasteren RFO og avisen .