Career
Spartak Pleven
Yordanov started his career as a forward for Spartak Pleven during the 2006-2007 season. He made his professional debut on 23 September 2006 in the West B PFG match against Hebar Pazardzhik at the age of 17. Lokomotiv Sofia
In May 2007, Yordanov was confirmed to have signed a deal with A PFG side Lokomotiv Sofia, but for the 2007-2008 season he was loaned out to Lokomotiv Mezdra and Spartak Pleven.
Yordanov returned to Lokomotiv Sofia for the 2008-2009 season, playing for the reserves.
On 23 January 2009, Belasitsa Petrich confirmed Preslav has joined on loan until the end of the season. He earned 10 appearances playing in the A PFG, scoring three goals.
He scored his first goal a year later, on 9 August 2010, in a 3–1 away loss against Levski Sofia. He left the club in December due to financial problems.
Chernomorets Burgas
On 4 December 2011, it was announced that Preslav Yordanov had signed with Chernomorets Burgas and will join his new club in January 2012.
Yordanov impressed during Chernomorets" preseason campaign, netting 9 goals in 11 friendly matches. On 13 December 2012 he was arrested for match-fixing. Yordanov was subsequently released without any charges pressed against him.
International career
Yordanov has been capped for various Bulgaria youth teams.