A 90-es években legendás csatárpárost alkotott Kijevben Andrij Sevcsenkóval, vezérletükkel a Dinamo az 1998-99-es idényben a Bajnokok Ligája elődöntőjéig jutott, ahol a Bayern Münchentől kapott ki 4-3-as összesítéssel.
Rebrov 2000-ben rekordot jelentő 11 millió fontért szerződött a Tottenham Hotspurhöz, ahol 60 meccsen mindössze 10-szer talált a hálóba. Ezt követően a Fenerbache (38 meccs/4 gól) és a West Ham United (27/1) után 2005-ben igazolt vissza Kijevbe, ahol ismét formába lendült, 52 mérkőzésen 20 gólt szerzett, és csapatkapitánya volt az együttesnek.
Az elmúlt idényt a Rubin Kazanynál töltötte, amelyet 31 összecsapáson elért négy góljával orosz bajnoki címhez segített.