Udfyld følgende sætning: Velichkov blev født i landsbyen Stambolovo i den sydvestlige del af Bulgarien og begyndte sin aktive sportskarriere i sjette klasse, da han blev medlem af den lokale langrendsklub. Senere skiftede han til biathlon. Velichkov deltog i sine første OL i 1980 og han debuterede på VM-niveau ved VM i Minsk i 1982. Han deltog også i OL i 1984 og 1988 og VM i 1983.
1985, 1986, 1987, 1989 og 1990 for Bulgarien. Hans bedste individuelle afslutning på OL kom i 20 km individuelle i 1984, han sluttede 13. Hans bedste, og eneste, slutning kom i 1988, en ottende plads. Hans bedste individuelle afslutning på verdensmesterskaberne kom i 1982 i Minsk, hvor Velichkov sluttede som femte, en præstation han kopierede tre år senere i Ruhpolding, begge i sprinten. Hans bedste stafettfinish på verdensmesterskaberne var en 10. plads, som kom i 1989 i Feistritz, hvor hans bedste og eneste holdfinish også kom, en 12. plads.