Fëllt de folgende Saz aus: Gebuer am Duerf Stambolovo am südwestleche Deel vu Bulgarien, huet de Velichkov seng aktiv sportlech Karriär an der sechster Klass ugefaang, wéi hien an de lokale Cross-Country-Skiclub ageschloss ass. Duerno ass hien op Biathlon gewiesselt. De Velichkov huet 1980 un sengen éischte Spiller deelgeholl an hien huet 1982 op der Weltmeeschterschaft zu Minsk op der Weltmeeschterschaft debutéiert. Hien huet och un den Olympesche Spiller 1984 an 1988 an un de Weltmeeschterschaften 1983, 1985, 1986, 1987, 1989 an 1989 deelgeholl.
1990 fir Bulgarien. Seng bescht individuell Finish bei den Olympesche Spiller koum am 20 km Individual am Joer 1984, hien huet den 13. Seng bescht an eenzeg Staffelfinall koum 1988 mat enger 8. Seng bescht individuell Ofschloss bei de Weltmeeschterschaften koum 1982 zu Minsk, wou de Velichkov de 5. war, e Feat deen hien dräi Joer méi spéit zu Ruhpolding kopéiert huet, béid am Sprint. Seng bescht Relaisfinall bei de Weltmeeschterschaften war eng 10. Plaz, déi 1989 zu Feistritz koum, wou seng bescht, an eenzeg, Team Event Finall och koum, eng 12. Plaz.