Hans far var en kommerciel ingeniør og hans mor en koreograf og en danselærer. Hans far begyndte at tegne i 11 år. På det tidspunkt var hans nysgerrighed for billedkunst hans største interesse. Mellem 1988 og 2006 studerede Heine i forskellige lande, herunder Elfenbenskysten, Belgien, Storbritannien og Holland. Han gik i folkeskolen på Notre Dame de La Trinité i Bruxelles. Som studerende blev Heine let frustreret og ked af det, og det blev ofte svært at gå i skole i dag. Det var ikke før han gik på gymnasiet i "Collège Saint Vincent" i Belgien, at han udviklede sig til en vigtig disciplineret boende.
Hastings College of Arts and Technology og ved Académie Royale des Beaux Arts i Bruxelles