Career
Foreign the Bulgarian national team Velichkov featured in 45 games and scored 23 goals, also playing at the 1986 World Cup. Most of Velichkov"s club career was spent with Lokomotiv Sofia, winning the top Bulgarian league, once—in 1978. He also played for one year in French Le Havre Air Corps and two seasons in Greek Panserraikos, scoring scored 39 goals.
In October 2007 the Greek club declared Velichkov the "best foreign player in the club of all times".