Rebrov gained international fame as an attacking partner of Andriy Shevchenko at Dynamo Kyiv throughout the 1990s and as of August 2017 is the all-time top scorer of the Ukrainian Premier League together with Maksim Shatskikh.

In his second season, playing in the newly established Ukrainian Premier League, he became a joint 3rd goalscorer, catching the eye of Dynamo Kyiv scouts.

On 17 May 2000, he was sold to Tottenham Hotspur for £11 million,[7] where he managed a modest return of nine goals in 29 games over his first Premier League season, appearing to struggle to adjust to the different style of play in England.

Things grew worse for Rebrov after the sacking of George Graham in March 2001, as he was frozen out by new manager Glenn Hoddle, with extremely few first-team starts or substitute appearances.

[12] On 1 June 2005, Rebrov became a free agent, after declining to re-sign; two days, later he signed a new two-year contract with Dynamo Kyiv, with the option of a one-year extension.

In February 2008, Dynamo president Ihor Surkis stated that the club was planning talks with Rebrov, with a view to extending his contract.

On 3 March 2008, Dynamo announced that Rebrov had signed a two-year contract with Rubin Kazan, and would join the new club at the end of the season, in the summer of 2008.

[14] With the Russian season starting in spring, Rubin eventually agreed to a $1 million compensation with Dynamo for Rebrov's early release from his contract.

The season before, Rebrov lead Dynamo Kyiv in a successful 2014–15 UEFA Europa League campaign, which included a memorable 5–2 win over Everton in the round of 16-second leg.

Rebrov confirmed his resignation as manager on 31 May 2017, following the expiration fo his contract, after the club's final game of the season, against Chornomorets Odesa.

[23] On 22 August 2018, Rebrov was named manager of Hungarian side Ferencváros, after the club failed to qualify for the UEFA Europa League.

The Green Eagles beat Djurgården, Celtic and Dinamo Zagreb in the previous three rounds of qualification to set up a meeting with the Norwegian champions.

Ukraine finished 2nd in the group behind Germany, with Rebrov again scoring the winner in another 1–0 victory away to Albania in March 1997, and at home to the same team in August.

Rebrov's club exploits earned him a recall to the national team and a ticket to the 2006 FIFA World Cup in Germany, where he scored a long-range shot against Saudi Arabia as Ukraine progressed to the quarterfinals before going down to Italy.