Kamilisha sentensi ifuatayo: Velichkov alizaliwa katika kijiji cha Stambolovo, kusini-magharibi mwa Bulgaria, na alianza kucheza michezo akiwa katika darasa la sita, alipojiunga na klabu ya kuteleza kwenye theluji. Baadaye alibadili na kuanza kucheza mchezo wa biathlon. Velichkov walishiriki katika michezo yake ya kwanza ya Olimpiki mwaka 1980 na yeye kwanza katika ubingwa wa dunia katika michuano ya dunia katika Minsk mwaka 1982. Yeye pia walishiriki katika Olimpiki mwaka 1984 na 1988 na Mashindano ya Dunia katika 1983, 1985, 1986, 1987, 1989 na
1990 kwa Bulgaria. Alimaliza bora katika mbio za watu binafsi za kilomita 20 mwaka 1984, alimaliza nafasi ya 13. Bora yake, na tu, kumaliza relay alikuja katika 1988, nafasi ya 8. Bora ya mtu binafsi kumaliza katika michuano ya Dunia alikuja mwaka 1982 katika Minsk ambapo Velichkov kumaliza 5th, feat yeye kunakiliwa miaka mitatu baadaye katika Ruhpolding, wote katika mbio. Mafanikio yake bora katika mashindano ya Kombe la Dunia yalikuwa nafasi ya 10 mwaka 1989 huko Feistritz, ambapo mafanikio yake bora na pekee katika mashindano ya timu yalikuwa nafasi ya 12.