Dia lahir pada tahun 1983 di Abidjan, Pantai Gading. dimana dia menghabiskan tujuh tahun pertama hidupnya, dengan orang tuanya dan tiga saudara perempuan. Keluarganya pindah ke Brussels, Belgia, pada tahun 1990. Ayahnya adalah seorang insinyur komersial dan ibunya seorang koreografer dan guru tari. Heine mulai menggambar pada usia 11 tahun. Pada saat itu, keingintahuannya untuk seni visual adalah minat terkuatnya. Antara tahun 1988 dan 2006, Heine melakukan studi di berbagai negara, termasuk Pantai Gading, Belgia, Inggris dan Belanda. Dia bersekolah di sekolah dasar di Notre Dame de La Trinité di Brussels. Sebagai seorang siswa, Heine menjadi mudah frustrasi dan bosan, sering menjadi sulit untuk bersekolah di sekolah hari ini. Tidak sampai dia menghadiri pendidikan menengah di "Collège Saint Vincent" di Belgia bahwa ia berevolusi menjadi disiplin hidup yang penting. Selama masa remaja, ia pindah ke Brussels, Belgia. Ayahnya adalah seorang insinyur komersial dan ibunya seorang koreografer dan guru tari.
Hastings College of Arts and Technology dan di Académie Royale des Beaux Arts de Bruxelles