Bogdan Vatajelu zažíval fotbalové začátky v akademii Steauy Bukurešť, následně se přesunul do druholigového týmu CSM Valcea. V roce 2014 podepsal smlouvu s CS Universitatea Craiova, kde pomohl týmu postoupit do první ligy.

V zimní přestávce sezóny 2016/2017 přestoupil do Sparty Praha a stal se prvním rumunským fotbalistou pražského klubu. V áčku Sparty čekal dlouho na šanci a dostal ji až za působení Petra Rady ve Spartě. Ve 25. kole hostila Sparta Viktorii Plzeň a Vatajelu nastoupil v základní sestavě. Jeho velmi dobrý výkon přispěl k výhře 2:0. Od tohoto utkání Vatajelu nastupoval pravidelně a připsal si pět asistencí na góly Sparty. V sezóně 2017/2018 nastoupil do 19 zápasů, ve kterých si připsal 5 asistencí. V poháru MOL Cup pak vstřelil vítězný gól proti Znojmu.

Nyní bude pětadvacetiletý rumunský reprezentant působit v Jablonci na hostování do konce sezóny s následnou opcí na přestup.