Poznati NBA analitičar John Hollinger 2009. godine smjestio je Nicka Calathesa na visoko šesto mjesto u nadolazećoj draft klasi, ali Nick je izabran kao tek 45. pick od strane Dallas Mavericksa. Nakon nekoliko godina igranja u Europi odlučio se okušati u najjačoj košarkaškoj ligi, a priliku će dobiti u Memphisu, čiji je Hollinger analitičar od prošle sezone.
Nick je potpisao dvogodišnji ugovor vrijedan 2 milijuna dolara. U Memphisu ga očekuje žestoka borba za minute s obzirom da će u sezonu ući kao tek treći izbor na mjestu razigravača iza Mikea Conleya i Jerryda Baylessa, koji iza sebe imaju odličnu sezonu.
Zadnju je godinu nastupajući za Lokomotiv Kuban bilježio 13,4 poena i 6,1 asistenciju.