[2] After being part of the youth system since the age of 6,[3] Todorov began his career at Bulgarian First Division club Dobrudzha Dobrich in 1996–97, scoring twice in twelve appearances.

He managed a career-high 19 league goals during the 1999–2000 season, being overtaken as the top goalscorer by Mihail Mihaylov on the last match day.

He scored his first European goals during the summer of 1999, in the qualifying rounds of the UEFA Champions League, all three of them coming against Polish team Widzew Łódź.

[16] Days before the start of the club's debut Premiership season, Todorov severely damaged a cruciate knee ligament in a training accident.

[29] Having fallen down the pecking order at Portsmouth in the 2006–07 season, Todorov joined relegated side Charlton Athletic in July 2007 on a free transfer in a one-year deal.

[30] His first league goal for Charlton came against London rivals Crystal Palace in September 2007,[31] but after suffering a knee injury in a match against Plymouth in October 2007, Todorov was ruled out of the remainder of the 2007–08 season.

On 8 August 2009, he marked his return to the TBI A Football Group with a goal after coming on as a substitute for Ivelin Popov – wrapping up a 5–0 away win against Lokomotiv Mezdra with an 89th-minute strike.

[37] On 12 July 2011, he netted twice to help his team to a 2–1 away win against Montenegrin side Mogren in the first leg match of the 2011–12 UEFA Champions League qualifying phase.

[39] In late August 2012, Todorov signed a one-year contract with newly promoted Ukrainian Premier League club Hoverla Uzhhorod.

[40] He made his debut for FC Hoverla Uzhhorod on 31 August 2012, in the 2–1 home win over Tavriya Simferopol and played the last match of his professional career on 24 November, in the 5–1 away loss against Shakhtar Donetsk.