Andrey Arshavin 1981-ben látta meg a napvilágot Leningrádon, a mai Szentpéterváron.

A rendkívül sokoldalú játékos a smenai futball iskola tanítványa volt, majd 1999-ben csatlakozott a Zenit együtteséhez, ahol a következő évig az ifialakulatban, a Zenit-2-nél játszott az orosz másod osztályban.

A jó teljesítménye miatt 2000-ben már előreléptették a Zenit első számú keretébe, és első meccsét az angol Bradford City ellen játszhatta az Intertoto kupában, amelyet 3-0-ra nyertek meg. Már ebben az évben bizonyította, hogy szinte bármelyik poszton megállja a helyét, hiszen játszott szélsőként, támadó középpályásként és csatárként is – többek között e tulajdonsága miatt nyerte meg az orosz Premier Liga Év Játékosa címet.

A 2007-es esztendő nagy sikert hozott Arshavinnak, hiszen mind a 30 meccsén kezdhetett, ráadásul ebből 10-szer szerzett gólt és 11-szer adott gólpasszt. Az orosz csapat európai szereplésében is aktívan ki vette a részét, hiszen 2008-ban megnyerték az UEFA-kupát, valamint az UEFA Szuperkupában a Manchester Unitedet is legyőzték. Ezek után nem volt véletlen, hogy nevezték a 2008-as Aranylabdára.

Arshavin menetelése nem állt meg: a 2008-as Európa Bajnokságon lenyűgöző teljesítményt mutatva az elődöntőig menetelt az orosz válogatottal. A jó szereplés miatt pedig érhető módon irreálisan fentebb kúszott a kivásárlási ára, mivel a Zenit is jól tudta, hogy egyre nehezebb lesz megtartani a játékosát.

Az orosz klub ekkor 22 millió angol fontot kért a transzferért, miközben az olyan csapatok, mint a Barcelona, vagy a Tottenham „csak” 15 millió eurót illetve 16 millió fontot ajánlottak fel érte. Mivel nem sikerült megállapodniuk ekkor, Arshavin egy fél évre a Zenitnél maradt.

Végül 2008 decemberében az Arsenal megkezdte a tárgyalásokat Arshavint illetően, majd egy hónap beláthatatlan tárgyalássorozat végén, kalandos módon jutottak hozzá a játékoshoz, aki Sol Campbell után először fogja a 23-as számot viselni.