Faðir hans var viðskiptaverkfræðingur og móðir hans kóreograf og danskennari. Heine byrjaði að teikna þegar hann var 11 ára. Á þeim tíma var forvitni hans fyrir myndlist hans áhugasömasta áhugi. Á árunum 1988 til 2006 fór Heine í nám í mismunandi löndum, þar á meðal Íbýrsku, Belgíu, Bretlandi og Hollandi. Hann gekk í grunnskóla í Notre Dame de La Trinité í Brussel. Þegar hann var nemandi varð Heine auðveldlega pirraður og leiðist, og varð oft erfitt að fara í skóla í dag. Það var ekki fyrr en hann sótti framhaldsskóla í "Collège Saint Vincent" í Belgíu þar sem hann þróaðist í fyrsta sjö ára lífs síns, með foreldrum sínum og þremur systkinum. Fjölskyldan flutti til Brussel, Belgíu, árið 1990.
trommur, djembe og píanó