Forma parte de FK Akademija Pandev Brera Strumica y lleva la camiseta número 3. Su función principal en el campo es Defensor. Su pie más fuerte es Izquierdo. Su valoración de mercado estimada se sitúa actualmente en 125K €.

Su último traspaso lo llevó a FK Akademija Pandev Brera Strumica desde AP Brera Youth mediante el 2023-07-01.

A lo largo de Primera Liga de Fútbol de Macedonia del Norte 2025-2026, andrej velkov jugó 20 partidos y promedió 0 entradas, 0 intercepciones, 0 despejes y 0 tiros bloqueados por partido.