Tema isa oli kommertsinsener ja tema ema koreograaf ja tantsuõpetaja. Heine hakkas joonistama 11-aastaselt. Tol ajal oli tema huvi visuaalse kunsti vastu tema suurim huvi. Aastatel 1988 kuni 2006 õppis Heine erinevates riikides, sealhulgas Ivory Coastis, Belgias, Suurbritannias ja Madalmaades. Ta käis algkoolis Brüsselis Notre Dame de La Trinité'is. Õpilana hakkas Heine kergesti pettuma ja igavuma, muutudes sageli raskemaks koolis käima. Kuni keskhariduse lõpetamiseni Belgias "Collège Saint Vincent'is" ei olnud tal võimalik muuta oma elust oluliseks distsipliiniks.
Hastings College of Arts and Technology ja Académie Royale des Beaux Arts de Bruxelles