Hy is gebore in 1983 in Abidjan, Ivoorkus, waar hy die eerste sewe jaar van sy lewe saam met sy ouers en drie susters deurgebring het. Sy familie het in 1990 na Brussel, België, verhuis. Sy pa was 'n kommersiële ingenieur en sy ma 'n koreograaf en 'n dansonderwyser. Heine het op 11-jarige ouderdom begin teken. Op daardie tydstip was sy nuuskierigheid vir beeldende kuns sy grootste belangstelling. Tussen 1988 en 2006 het Heine studies in verskillende lande onderneem, insluitend Ivoorkus, België, die Verenigde Koninkryk en Nederland. Hy het aan die laerskool by Notre Dame de La Trinité in Brussel deelgeneem. As student het Heine maklik gefrustreerd en verveeld geraak, en het dit dikwels moeilik geword om vandag in die skool te gaan.
Hastings Kollege vir Kuns en Tegnologie en by die Académie Royale des Beaux Arts de Bruxelles