Карьера
Клубная
Выступал за команды «Мартве», тбилисское «Динамо», «Трабзонспор», «Аякс», «Рейнджерс», АЗ, «Леванте».
В 2008 году завершил карьеру футболиста. 3 июня 2008 состоялся прощальный матч Арвеладзе. «Сборная друзей Арвеладзе», в присутствии 45 000 зрителей, обыграла сборную Грузии со счётом 9:6.
В сборной
По решению Грузинской федерации футбола, за ним в сборной команде страны навечно закреплён 11-й номер.
Тренерская
После завершения карьеры работал помощником тренера Луи ван Галя в клубе АЗ (Нидерланды). С 2010 года главный тренер турецкого «Кайсериспора».
Достижения
Командные
- Чемпион Голландии 1998 года
- Обладатель Кубка Голландии 1998, 1999 годов
- Чемпион Шотландии 2003, 2005 годов
- Обладатель Кубка Шотландии 2002, 2003 годов
Личные
- Лучший футболист Грузии 1994, 1998, 2007 годов.
- Лучший бомбардир чемпионата Турции 1996 года. (второй в истории футболист нетурок, кому это удалось)
- Обладатель национального рекорда по количеству голов забитых за сборную Грузии (26 голов)