Born in Sofia, Velev played for Septemvri as a schoolboy, before joining Slavia Sofia.
Sinh ra ở Sofia, Velev thi đấu cho Septemvri như là cầu thủ trẻ, trước khi gia nhập Slavia Sofia.