Ben va néixer el 1983 a Abidjan, Costa d'Ivori, on va passar els primers set anys de la seva vida, amb els seus pares i tres germanes. La seva família es va traslladar a Brussel·les, Bèlgica, el 1990. El seu pare era un enginyer comercial i la seva mare una coreògrafa i professora de dansa. Heine va començar a dibuixar als 11 anys. En aquell moment, la seva curiositat per l'art visual era el seu interès més gran. Entre 1988 i 2006, Heine va emprendre estudis en diferents països, incloent Costa d'Ivori, Bèlgica, el Regne Unit i els Països Baixos. Va assistir a l'escola primària de Notre Dame de La Trinité a Brussel·les.
Hastings College of Arts and Technology i a l'Académie Royale des Beaux Arts de Brussel·les