FK Sarajevo takımında forvet mevkinde forma giyen Krste Velkoski, 20.02.1988 tarihinde dünyaya gelmiştir. 179 cm boyunda ve 68 kilo olan Krste Velkoski, sağ ayağını kullanmaktadır. Oyuncu, Kuzey Makedonya Milli Takımı'nda da forma giymektedir.