Täytä seuraava lause: Velichkov syntyi Stambolovan kylässä Bulgarian lounaisosassa. Hän aloitti urheiluuransa kuudennella luokalla liittyen paikalliseen hiihtokerhoon. Myöhemmin hän siirtyi biatloniin. Velichkov osallistui ensimmäisiin olympialaisiinsa vuonna 1980 ja hän debytoi maailmanmestaruustason MM-kisoissa Minskissä vuonna 1982. Hän osallistui myös vuoden 1984 ja 1988 olympialaisiin ja vuoden 1983 maailmanmestaruuskilpailuihin.
Bulgariassa vuodet 1985, 1986, 1987, 1989 ja 1990. Hänen paras yksittäinen lopputuloksensa olympialaisissa oli 20 km: n yksittäinen vuonna 1984, hän pääsi 13. Hänen paras, ja ainoa, ralli loppui vuonna 1988, kahdeksas paikka. Hänen paras yksilöllinen tulonsa maailmanmestaruuskisoissa oli vuonna 1982 Minskissä, jossa Velichkov sijoittui viidenneksi. Hän jäljitteli sen kolme vuotta myöhemmin Ruhpoldingissa, molemmat sprintissä. Hänen paras risteilypaikkansa maailmanmestaruuskisoissa oli 10. paikka, joka tuli vuonna 1989 Feistritzissä, jossa hänen paras ja ainoa joukkuepelipaikkansa oli myös 12. paikka.