Arveladze dro til Rangers fra Ajax Amsterdam for £2 millioner i 2001. Han var fast på det georgiske landslaget, og var landets toppscorer. Også hans tvillingbror Archil spilte for landslaget.