Édesapja kereskedelmi mérnök volt, édesanyja pedig koreográfus és tánctanár. Heine 11 évesen kezdett rajzolni. Akkoriban a vizuális művészet iránti kíváncsisága volt a legnagyobb érdeklődése. 1988 és 2006 között Heine különböző országokban folytatta tanulmányait, köztük Elefántcsontparton, Belgiumban, az Egyesült Királyságban és Hollandiában. Elsőfokú iskolába járt a Notre Dame de La Trinité-ben Brüsszelben. Diákként Heine könnyen frusztrált és unatkozott, gyakran nehéz volt iskolába járni. Csak a belga "Collège Saint Vincent" középiskolában töltötte életének első hét évét, ahol a családja Belgaországba költözött.
Hastings Művészeti és Technológiai Főiskola és a Brüsszeli Académie Royale des Beaux Arts