Scrii o continuare pentru acest paragraf - Născut în satul Stambolovo din sud-vestul Bulgariei, Velichkov și-a început cariera sportivă activă în clasa a șasea, când s-a alăturat clubului local de schi de fond. Mai târziu a trecut la biatlon. Velichkov a participat la primele sale Jocuri Olimpice în 1980 și a debutat la nivelul Campionatului Mondial la Campionatul Mondial de la Minsk în 1982. De asemenea, a participat la Jocurile Olimpice din 1984 și 1988 și la Campionatele Mondiale din 1983, 1985, 1986, 1987, 1989 și 1990.
pentru Bulgaria. Cel mai bun rezultat individual la Jocurile Olimpice a fost la 20 km în 1984, când a terminat pe locul 13. Cea mai bună și singura sa finală a venit în 1988, cu un loc al 8-lea. Cel mai bun rezultat individual la Campionatul Mondial a fost în 1982 la Minsk, unde Velichkov a terminat pe locul 5, o realizare pe care a copiat-o trei ani mai târziu la Ruhpolding, ambele în sprint. Cel mai bun rezultat al său la ștafeta de la Campionatul Mondial a fost locul 10, care a venit în 1989 la Feistritz, unde a obținut, de asemenea, cel mai bun și singurul rezultat al său la evenimentul de echipă, un loc 12.