Величков е роден на 30 юни 1890 година в пограничното тогава село Цървище, Кочериновско. В 1912 година завършва в Кюстендилската гимназия, където става социалист. Учи българска филология в Историко-филологическия факултет на Софийския университет. В 1913 година става член на БРСДП (тесни социалисти). Завършва Школа за запасни офицери в София. Участва в Участва в Балканските и Първата световна война като командир на рота.