Taj 33-godišnji igrač ime je stekao u kijevskom Dinamu, za kojeg je u periodu od 1992. do 2000. postigao 93 pogotka. Izvan granica Ukrajine nije ostvario osobit uspjeh, a u karijeri je igrao još za Tottenham, Fenerbahce i West Ham. U Dinamo Kijev se vratio 2005. godine, te je postigao 20 golova u 52 nastupa. Rebrov je dugo vremena slovio za najboljeg ukrajinskog nogometaša uz Andrija Ševčenka, a Rubin Kazan će mu najvjerojatnije biti posljednja stanica u karijeri.