Ghenie, hvis far var tannlege, studerte på Kunst- og Kunsthåndverkskolen i Baia Mare mellom 1991 og 1994. Deretter studerte han ved Kunst- og Designhøyskolen i Cluj, etter at han kom inn på tredje forsøket. Han ble ferdig i 2001, og flyttet i 2013 til Berlin, Tyskland.