Saat ini ia bermain untuk FK Tikves Kavadarci, mengenakan kaus bernomor 33. Ia bermain terutama sebagai Bek. Kaki yang diutamakan adalah Kiri. Nilai pasar saat ini diperkirakan sebesar 125K .

Perpindahan terakhirnya adalah dari FK Akademija Pandev Brera Strumica ke FK Tikves Kavadarci pada 2026-07-27.

Sepanjang Liga Utama Makedonia Utara 2025-2026, andrej velkov tampil dalam 20 pertandingan, dengan rata-rata 0 tekel, 0 intersepsi, dan 0 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.