Actualmente juega para el FK Akademija Pandev Brera Strumica, con el dorsal 3. Juega principalmente en la posición de Defensor. Su pie preferido es el Izquierdo. Su valor de mercado actual se estima en 125K €.

Su último movimiento fue un del AP Brera Youth al FK Akademija Pandev Brera Strumica el 2023-07-01.

Durante la temporada 2025-2026 de la Primera Liga de Fútbol de Macedonia del Norte, andrej velkov participó en 20 partidos, con un promedio de 0 entradas, 0 intercepciones y 0 despejes por partido, además de bloquear 0 tiros por partido.