Saat ini ia membela AP Brera dan mengenakan nomor punggung 3. Posisi utamanya di lapangan adalah sebagai Bek. Kaki terkuatnya adalah Kiri. Estimasi nilai pasar terkininya berada di angka 125K €.

Transfer terbarunya membuat ia bergabung dengan FK Akademija Pandev Brera Strumica dari AP Brera Youth melalui skema pada 2023-07-01.

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