Skryf 'n voortsetting vir hierdie paragraaf - Velichkov, wat in die dorp Stambolovo in die suidwestelike deel van Bulgarye gebore is, het sy aktiewe sportloopbaan in die sesde graad begin toe hy by die plaaslike langlaufklub aangesluit het. Hy het later oorgeskakel na biatlon. Velichkov het in 1980 aan sy eerste Olimpiese Spele deelgeneem en hy het sy debuut op Wêreldkampioenskapsvlak by die Wêreldkampioenskappe in Minsk in 1982 gemaak. Hy het ook aan die Olimpiese Spele in 1984 en 1988 en die Wêreldkampioenskappe in 1983, 1985, 1986, 1987, 1989 en 1990 deelgeneem.
vir Bulgarye. Sy beste individuele einde by die Olimpiese Spele het in die 20 km individuele in 1984 gekom, hy het 13de geëindig. Sy beste, en enigste, afwerking in die staf was in 1988, 'n 8ste plek. Sy beste individuele einde by die Wêreldkampioenskappe het in 1982 in Minsk gekom waar Velichkov 5de geëindig het, 'n prestasie wat hy drie jaar later in Ruhpolding gekopieer het, albei in die sprint. Sy beste afwerking by die Wêreldkampioenskappe was 'n 10de wat in 1989 in Feistritz gekom het, waar sy beste, en enigste, spanwedstryd ook gekom het, 'n 12de plek.