Konplete fraz sa a: Li fèt nan vilaj Stambolovo nan pati sidwès Bilgari, Velichkov te kòmanse karyè espòtif aktif li nan sizyèm klas, lè li te rantre nan klib ski travèse peyi lokal la. Li pita chanje nan biatlon. Velichkov te patisipe nan premye olenpik li yo nan 1980 e li te debut nan nivo chanpyona mondyal la nan chanpyona mondyal la nan Minsk nan 1982. Li te patisipe tou nan olenpik yo nan 1984 ak 1988 ak chanpyona yo Mondyal nan 1983, 1985, 1986, 1987, 1989 ak
1990 pou Bilgari. Pi bon fini endividyèl li nan olenpik yo te vini nan 20 km endividyèl an 1984, li te fini 13yèm. Pi bon, ak sèlman, fini relè li te vini nan 1988, yon 8yèm plas. Pi bon fini endividyèl li nan chanpyona Mondyal la te vini nan 1982 nan Minsk kote Velichkov fini 5yèm, yon feat li kopye twa ane pita nan Ruhpolding, tou de nan sprint la. Pi bon fini li nan chanpyona mondyal la te yon 10yèm ki te vini nan 1989 nan Feistritz, kote pi bon li yo, ak sèlman, fini ekip evènman tou te vini, yon 12yèm plas.