Lucian Gogonel syntyi Romaniassa, jossa hän kiinnostui jo nuorena kamppailulajeista. Romania oli kuitenkin vahva kommunistimaa tuolloin ja Budo-lajien harjoittaminen oli kiellettyä. Sen sijaan hän harrasti nuorena muun muassa Kreikkalais-roomalaista painia, ammuntaa ja yleisurheilua. Gogonel oli lukiossa Romanian vallankumouksen aikana, jonka päätyttyä kommunismi poistui ja Gogonel alkoi harjoitella Kyokushinia 17-vuotiaana kotikaupungissaan Galațissa. Hänen ensimmäinen ohjaaja oli tuolloin senpai Lucian Ungureanu, vyöarvoltaan 5. dan. Ungureanu oli keskittynyt enemmän Kyokushinin henkiseen puoleen ja Gogonelin mukaan auttoi häntä opettelemaan kunnioitusta kamppailulajeissa. Gogonel oppi myös hänen kauttaan arvostamaan kataa ja kihonia.