Heine aloitti piirtämisen 11-vuotiaana. Tuolloin hänen uteliaisuutensa visuaaliseen taiteeseen oli hänen suurin kiinnostuksensa. Vuosina 1988-2006 Heine kävi opintoja eri maissa, mukaan lukien Norsunluurannikolla, Belgiassa, Yhdistyneessä kuningaskunnassa ja Alankomaissa. Hän kävi peruskoulua Notre Dame de La Trinité -koulussa Brysselissä. Opiskelijana Heine turhautui helposti turhautumaan ja tylsistyi, ja usein oli vaikea päästä kouluun koulussa. Vasta kun hän kävi toisen asteen koulutusta "Collège Saint Vincent" -yliopistossa Belgiassa, hän kehittyi tärkeäksi eläväksi ammatiksi.
Hastings College of Arts and Technology -yliopistossa ja Académie Royale des Beaux Arts de Bruxelles -yliopistossa