Devedesetih godina, te nešto kasnije, Rebrov i Andrij Ševčenko su bili nositelji ukrajinskog nogometa, a sa kijevskim Dinamom su sijali opasnost u evropskim takmičenjima.
U dresu kijevskog Dinama Rebrov je odigrao 335 utakmica, te je postigao čak 181 pogodak. Nakon silnih uspjeha ostvarenih u tom klubu tokom 2000. godine je Rebrov prešao u londonski Tottenham za, tada, veliku cifru od 11 miliona engleskih funti.
Pet sezona je proveo u Londonu, gdje nije ostavio tako duboki trag kao ranije u Dinamu, te se potom vratio u Dinamo, gdje je osvojio dvostruku krunu (ukrajinsko prvenstvo i Kup).
Prošle sezone je igrao u ruskom Rubin Kazanu, gdje je pomogao da ta ekipa dođe do naslova prvaka Rusije.
U dresu reprezentacije je odigrao 75 utakmica, te je postigao 15 pogodaka, a život će mu i dalje biti usko vezan uz nogomet. Naime, najavljeno je da će raditi u stručnom stožeru kijevskog Dinama.