A Daily Mail Football beszámolója szerint a negyvenkétszeres grúz válogatott játékos 2000 és 2003 között 96 mérkőzésen lépett pályára a Dundee színeiben, teljesítményével pedig később bekerült a klub Hírességek Csarnokába is. A Dundee hivatalos honlapján megjelent megemlékezésben kiemelték, hogy a Grúzia egykori csapatkapitányaként is tevékenykedő Nemsadze csodás pillanatokat szerzett a drukkereknek a Dens Parkban eltöltött három és fél éve alatt.
A grúz labdarúgó 2010 áprilisában kapta meg a Hírességek Csarnoka elismerést egy olyan városban, amelyet korábban a második otthonának nevezett. Utoljára 2015-ben öltötte magára a sötétkék mezt Julian Speroni búcsúmérkőzésén.
Pályafutása során Nemsadze megfordult a Trabzonspor, a Grasshoppers és a Reggiana csapataiban is, szülővárosa együttese, a Dinamo Tbiliszi színeiben pedig három különböző időszakban is szerepelt, később pedig öt hónapon keresztül vezetőedzőként irányította a klubot a 2020–2021-es idényben.