Actualmente juega para el FK Tikveš Kavadarci, con el dorsal 33. 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 FK Akademija Pandev Brera Strumica al FK Tikves Kavadarci el 2026-07-27.

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.