Шота Арвеладзе играл за такие клубы как «Динамо» (Грузия), «Трабзонспор» (Турция), «Аякс» и АЗ (Голландия), «Рейнджерс» (Шотландия) и «Леванте» (Испания).

После завершения карьеры Арвеладзе работал помощником тренера Луи ван Гала в клубе АЗ (Нидерланды). Разные годы он возглавлял турецкие клубы «Кайсериспора» и «Касымпаша». Он также работал главным тренером израильского «Маккаби».

Ташкентский «Пахтакор» также подписал 30-летного защитника Черногории Марко Симича.