1 FC Slovacko Uherske Hradiste takımında orta saha mevkinde forma giyen Andrej Stojchevski, 26.05.2003 tarihinde dünyaya gelmiştir. 186 cm boyunda ve 80 kilo olan Andrej Stojchevski, sağ ayağını kullanmaktadır. Oyuncu, Kuzey Makedonya Milli Takımı'nda da forma giymektedir.