Kompletigu la sekvan frazon: Naskita en la vilaĝo Stambolovo en la sudokcidenta parto de Bulgario, Velichkov komencis sian aktivan sportan karieron en la sesa klaso, kiam li aliĝis al la loka skioklubo. Li poste ŝanĝis al biatlono. Velichkov partoprenis en siaj unuaj Olimpikoj en 1980 kaj li debutis en la Mondĉampioneco-nivelo ĉe la Mondĉampionecoj en Minsko en 1982. Li ankaŭ partoprenis la Olimpikojn en 1984 kaj 1988 kaj la Mondĉampionecojn en 1983, 1985, 1986, 1987, 1989 kaj 1989.
1990 por Bulgario. Lia plej bona individua finpoluro ĉe la Olimpikoj venis en la 20 km individua en 1984, li finis 13-a. Lia plej bona, kaj sola, stafetfinalo venis en 1988, oka loko. Lia plej bona individua finpoluro ĉe la Monda Ĉampioneco venis en 1982 en Minsko kie Velichkov finis 5-a, atingo kiun li kopiis tri jarojn poste en Ruhpolding, ambaŭ en la sprinto. Lia plej bona stafetfinaĵo ĉe la Monda Ĉampioneco estis 10-a, kiu venis en 1989 en Feistritz, kie lia plej bona, kaj sola, teama evento ankaŭ venis, 12-a loko.