Born in
Straldzha, Letchkov began his career as a youngster with
Sliven football club (Bulgaria), after breaking into the first team at a young age he secured a transfer to Bulgaria's top side
CSKA Sofia (Bulgaria, 1991–92 season) and soon after he made the move to Germany with
Hamburger SV (Germany, from the 1992–93 season to the 1995–96 season). After that he secured a move to
Olympique de Marseille (France, 1996–97 season), at this point one of the top clubs in Europe. However a difficult relationship with the club's management led to his departure after one season. His next stop took him to Turkey with
Beşiktaş (Turkey, from the 1997–98 season). However, just after six months with the club, he returned late from holidays and fell into a dispute with the manager
John Toshack. After being fined by the club, he refused to pay, stated that he has quit football and subsequently returned to Bulgaria. He has been variously quoted since as saying the Istanbul club owes him money, that he was unable to get on with its coach Toshack and that his wife could not settle in Turkey. However he soon started training with a Bulgarian club. Beşiktaş appealed to FIFA which declared Letchkov in breach of contract and ordered him to pay 200.000 DM in compensation. Beşiktaş renewed its appeals to UEFA and FIFA when Letchkov turned out without club permission for Bulgaria in a friendly against Argentina. FIFA subsequently ruled that Letchkov was ineligible to play for any other team without clearance from Beşiktaş, and that included his national side. Despite helping Bulgaria to reach 1998 World Cup, he could not play due to his dispute with Beşiktaş. After about three years away from football, Letchkov returned to the game in the 2001–02 season with CSKA Sofia. Between 2002 and 2004 he became player-coach of OFC Sliven, a club in the second division of Bulgarian football. Letchkov is often referred to as being part of the "Golden Generation" of Bulgarian football, who along with
Stoichkov,
Kostadinov and
Balakov led the national side to the semifinals of the 1994 World Cup. ==International career==