Faðir hans var viðskiptaverkfræðingur og móðir hans kóreograf og danskennari. Heine byrjaði að teikna á 11 ára aldri. Á þeim tíma var forvitni hans fyrir myndlist hans áhugasömasta áhugi. Á árunum 1988 til 2006 fór Heine í nám í ýmsum löndum, þar á meðal á Eldflóa-ströndinni, Belgíu, Bretlandi og Hollandi. Hann gekk í grunnskóla í Notre Dame de La Trinité í Brussel. Sem 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 í mikilvægum lífshöfum.
Hastings College of Arts and Technology og við Académie Royale des Beaux Arts í Brussel