Sevcsenko a Dinamo Kijev csatáraként robbant be a nemzetközi elitbe, a Bajnokok Ligájában az elődöntőig vezette csapatát 1999-ben. A kijevi klubban és a válogatottban legendás csatárpárost alkotott Szerhij Rebrovval, a Ferencváros későbbi sikeres vezetőedzőjével. Sevcsenko ötszörös bajnok, háromszoros kupagyőztes, egyszeres szuperkupa-győztes lett a kijevi gárdával a hazai porondon.
Az AC Milan játékosaként Bajnokok Ligáját és európai Szuperkupát nyert 2003-ben, Aranylabdát kapott 2004-ben.
A milánói együttessel begyűjtött még egy olasz bajnoki címet, egyszer-egyszer elhódította az Olasz Kupát és az olasz Szuperkupát. A Chelsea légiósaként pedig győzött az angol Liga-kupában.
Az év ukrán labdarúgójának hatszor megválasztott Sevcsenko 2012. július 28-án jelentette be, hogy abbahagyja a labdarúgást a politika kedvéért. A 2012. októberi ukrán parlamenti választáson elindult, de pártja nem jutott be a parlamentbe.