Kmeňový hráč Lokomotívy Trnava naposledy hral za tím Teplíc do 21 rokov, kde upútal trénera mládežníkov Sparty Michala Horňáka.
„Náthan je veľký talent, ide o rýchlostný typ s čuchom na góly. S Jánom Magdolenom, ktorý teraz hrá za céčko Spartaka, tvorili v mládežníckych kategóriách našich družstiev dvojičku. Som presvedčený, že keby v minulosti spravil iné rozhodnutia ohľadom svojej kariéry, mohol byť dnes už ďalej. Stále však tvrdím, že ide o hráča, ktorý má na to, aby hral ligu,“ povedal pre Trnavský hlas prezident Lokomotívy Trnava Peter Moravčík.
Dzaba v mládežníckom veku hosťoval aj v Senici a Spartaku Trnava. Jeho otec je pôvodom z Afriky, v minulosti sa snažil presadiť aj ako spevák. V roku 2013 sa snažil upútať v SuperStar.