MSK Zilina takımında orta saha mevkinde forma giyen Andrej Stojchevski, 26.05.2003 tarihinde dünyaya gelmiştir. Oyuncu, Kuzey Makedonya Milli Takımı'nda da forma giymektedir.