FK SEPTEMVRI SOFIA takımında forvet mevkinde forma giyen Nikola Velickovski, 13.09.2005 tarihinde dünyaya gelmiştir. 193 cm boyunda ve 87 kilo olan Nikola Velickovski, sağ ayağını kullanmaktadır. Oyuncu, Kuzey Makedonya Milli Takımı'nda da forma giymektedir.