FC Dinamo Tbilisi
Born in Tbilisi, Arveladze began his senior career with Georgian club FC Dinamo Tbilisi. He then played abroad in Germany, and Belgium, before returning to Georgia in 1998.