Роден е во селото Селце, Крушевско, во 1870 година.
Извесно време работел како печалбар во Софија. По своите убедувања бил социјалист и се вклучил во револуционерното движење за ослободување на Македонија.
По 1900 година станал војвода во Крушевскиот реон, каде што активно работел на организирањето на револуционерната мрежа и на подготовката на населението за вооружена борба.
Во 1902 година, заедно со својата чета, бил опколен од турска војска во селото Ракитница, Крушевско. Се развила жестока и нерамна борба, во која загинал храбриот војвода Веле Марков и поголем дел од неговата чета.
По борбата, турските власти го опожариле селото Ракитница.
Веле Марков останал запаметен како еден од истакнатите крушевски војводи и борци за слободата на Македонија.