Actualmente juega para el Bregalnica Štip, con el dorsal 26. 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 Tikves Kavadarci al Bregalnica Stip el 2026-09-02.

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.