Célestine Vaite föddes och växte upp på Tahiti, närmare bestämt i Papeete som är huvudstaden i Franska Polynesien. Hennes mor är tahitier och hennes far är fransk. Fadern återvände till Frankrike efter sin militärtjänstgöring på Tahiti. Vaite hade en lycklig barndom och växte upp med sin mor, tre syskon och en stor "tahitifamilj" där alla är släkt med alla på något sätt. Det var en barndom där historieberättandet var en del av vardagen och där kvinnorna övervann svårigheter med tillförsikt och humor. När Vaite fyllde åtta år fick hon sin första bok av sin gudmor, det var "Oliver Twist". Hon blev lite besviken eftersom hon hade önskat sig en barbiedocka men läste boken för att göra sin gudmor glad. Efter att ha läst i boken en kort stund var hon fast och förtrollad av orden och många böcker följde efter denna första. När hon var elva år hade böcker och läsande blivit en passion. Hon älskade berättelser av Balzac, Flaubert, Zola och Maupassant.