Величко Велев е роден на 18.03.1933 година в Бояна, София. Бащиният му ресторант е отнет с настъпването на комунизма, както и всички имоти и активи на семейството. Баща му се спасява по чудо от разстрел, а семейството живее на палатка в собствения си двор. Още като ученик, Величко подпомага активно горянското движение и организира въоръжени ученически съпротивителни формации. Арестуван е през април 1951 година и в продължение на 6 месеца е подлаган на системен побой, глад и тормоз в затвора. В много лошо физическо състояние, Величко Велев е изпратен в лагера „Белене“ без присъда през октомври 1951 година, където остава до септември 1953 година.