Веселин Вучков е роден на 26 декември 1968 година в село Стоб, Кюстендилско. През 1994 година завършва Юридическия факултет на Софийския университет „Св. Климент Охридски“. През 1994 г. е стажант-съдия към Софийски окръжен съд, след което работи като следовател. През месец януари 2003 година защитава публично дисертационен труд на тема „Предмет и тежест на доказване в наказателното производство“, в резултат на което му е присъдена образователната и научна степен „доктор по право“. От 2010 г. е доцент по наказателен процес с хабилитационен труд "Доказателствени средства в наказателното производство (същност и видове)".
Започва кариерата си през 1994 г. като стажант-съдия в Софийския окръжен съд. Бил е следовател в столичното следствие (1994-1996), после асистент и старши асистент по наказателноправни науки в Академията на МВР (1996-2001), главен асистент (2001 - 2009). Преподавал е и в Пловдивския университет "Паисий Хилендарски", Югозападния университет-Благоевград, Свищовската стопанска академия, Варненския технически университет и др. Посещавал е курсове за квалификация в Испания, Унгария, Германия, Холандия, САЩ и др. Автор е на "Досъдебното полицейско производство" , "Предмет и тежест на доказване в наказателното производство" , "Тестове по наказателен процес" 2007 г. и 2014 г., "Наказателен процес в схеми и таблици" 2008 г. и 2013 г.; "Секторът за сигурност в процес на трансформация: критични разсъждения" 2014 г. и др.).
Другата не толкова академична страна от творчеството му е свързана с писането на пътеписи. Природата е негова голяма страст.
В първия кабинет "Борисов" е заместник на Цветан Цветанов във вътрешното министерство. Депутат е от ГЕРБ в миналия парламент, докато партията е в опозиция. Избран е за депутат и в сегашното Народно събрание.
Изборът на Вучков трябва да смекчи спомените от действията и присъствието на Цветанов. Същевременно Борисов така заявява и желанието си за приемственост. Цялата реформа в ДАНС и МВР направена от Йовчев и Бисеров през последните 14 месеца ще бъде отменена още в първите дни от работата на новото Народно събрание, това е сред приоритетите на ГЕРБ, обяви Вучков още по време на предизборната кампания. "Ще бъде променен начинът на назначаване на главен секретар на МВР. Дублирането на функциите между ДАНС и МВР ще бъде изцяло елиминирано. Няма да се избира председателят на ДАНС от Народно събрание, а Министерски съвет ще го предлага и ще бъде назначаван с указ на Президента. Няма да може ДАНС да разследва престъпления, няма да може да прави претърсване на домове и автомобили. Тя ще си бъде контра- разузнавателна служба. Няма да има трима зам.- председатели и огромна администрация, както е сега. Ще изравним и заплатите между МВР и ДАНС", изброи тогава приоритетите си Вучков.