Zamiłowanie do sportu zaczęło się przejawiać u Andrieja w wieku 7 lat. Wtedy też zaczął grać w piłkę nożną w szkole sportowej. Studiował w Instytucie Technologii i Projektowania na Wydziale Chemiczno-Technologicznym. W 1999 roku Arszawin został przyjęty do rezerw Zenitu. W wieku 19 lat został przeniesiony do pierwszego zespołu tejże drużyny. Dla Zenitu Andriej strzelił prawie 60 bramek. W 2002 roku zadebiutował w drużynie narodowej Rosji, rok później grał w zespole młodzieżowym. Po zakończeniu Euro 2004 zaangażował się bardziej w grę dla Zenitu, stając się w 2007 roku kapitanem drużyny, a nieco później drużyny narodowej. Podczas Euro 2008 pomimo niezbyt udanego występu w meczu z Holandią został uznany za najlepszego gracza. W ciągu swojej kariery wiele razy otrzymywał właśnie taki tytuł. 

Andriej Arszawin ma żonę oraz dwójkę dzieci – syna i córkę.