Bhí a athair ina innealtóir tráchtála agus a mháthair ina choréagraifí agus ina múinteoir damhsa. Thosaigh Heine ag tarraingt ag 11 bliana d'aois. Ag an am sin, ba é a fiosracht don ealaín amhairc a spéis is mó. Idir 1988 agus 2006, rinne Heine staidéar i dtíortha éagsúla, lena n-áirítear Cósta na hAlfa, an Bheilg, an Ríocht Aontaithe agus an Ísiltír. Chuaigh sé ar scoil bunscoile ag Notre Dame de La Trinité sa Bhruiséil. Mar mhac léinn, bhí Heine frustraithe agus tuirseach go héasca, agus go minic bhí sé deacair dul ar scoil sa lá atá inniu ann. Ní raibh sé go dtí go ndeachaigh sé ar scoil meánscoile ag "Collège Saint Vincent" sa Bheilg a d'fhorbair sé ina dhisciplín thábhachtach.
drumaí, djembe agus pianó