Între 1988 și 2006, Heine a urmat studii în diferite țări, inclusiv Coasta de Fildeș, Belgia, Marea Britanie și Olanda. A urmat școala primară la Notre Dame de La Trinité din Bruxelles. Ca student, Heine a devenit ușor frustrat și plictisit, devenind adesea dificil de învățat în școală. Nu a fost până când a urmat educația secundară la "Collège Saint Vincent" din Belgia, unde a petrecut primii șapte ani din viața sa, împreună cu părinții și cele trei surori. Familia sa s-a mutat în Bruxelles, Belgia, în 1990. Tatăl său a fost un inginer comercial, iar mama sa un coregraf și un profesor de dans.
Hastings College of Arts and Technology și la Académie Royale des Beaux Arts de Bruxelles