Nemsadze is revered and beloved by Dundee F.C. fans for his football ability and consistently good form while at the club. He received numerous praise from independent Scottish football pundits and journalists; while Nemsadze also received plaudits from opposition fans in retrospect.
He played for the Georgia national team between 1992 and 2004, and was capped 69 times.
Nemsadze was inducted into the Dundee F.C. Hall of Fame, and received the International Award, in 2010.