Стефан Велев подписа договор с Славия до лятото на 2018 година, съобщи сайтът на "белите". 

27-годишният халф е играл за грузинския Динамо (Тбилиси), Локомотив (Пловдив), Берое, Левски, Любимец и Локомотив (Стара Загора). 

Велев има и пет мача с екипа на българския национален отбор.

В юношеските си години Стефан Велев е футболист на столичния Септември, както и на Славия.