2013-2015 m. įžaidėjo ir atakuojančio gynėjo pozicijose galintis žaisti N.Calathesas rungtyniavo „Memphis Grizzlies“ gretose.
Per dvejus metus jis sužaidė 129 rungtynes, per kurias rinko po 4,6 taško ir 2,7 rezultatyvaus perdavimo.
N.Calathesas atmetė „Grizzlies“ pasiūlytą 1,4 mln. dolerių vertės sutarties pratęsimą, tačiau kitų NBA komandų dėmesio nesulaukė.
Graikas jau žaidė „Panathinaikos“ ekipoje 2009-2012 m., o prieš išvykdamas į NBA metus praleido Krasnodaro „Lokomotiv“.