Роден е на 3 ноември1957 г. в Силистра, в семейство на македонски българи от Тетово. Завършва история в Софийския държавен университет през 1979 г. До 1983 г. работи в Държавния архив. През 1980 г. става специалист в Главно управление на архивите (ГУА), през 1983 г. – главен специалист, през 1990 г. – началник-отдел и през 1992 г. – председател на ГУА. Преподава история в Нов български университет, където е заместник-ректор през 1994 г.[1][2] Член на Настоятелството на НБУ от 26 май 2000 г.[3]
Проф. Веселин Методиев при откриването на книжарница „НБУ в Центъра“, 25 юни 2021 г.
Защитава дисертация на тема „Министерският съвет в институционното изграждане на българската държава 1879-1886 г.“ (1990). Доцент от 2011 г. Почетен професор на Нов български университет от 2019 г.[4]
Проф. Веселин Методиев на премиерата на книгата му „Книга за модерните българи. Срещи с автори на „Златорог“. Център за книгата на НБУ, 20 януари 2022 г.
През 2004 г., след оттеглянето на група депутати начело с Иван Костов от Съюза на демократичните сили (СДС), е сред основателите на Демократи за силна България (ДСБ) и е избран за заместник-председател на новосформираната партия. От 2005 г. е депутат в XL народно събрание, председател на Комисията по въпросите на държавната администрация и член на Комисията по бюджет и финанси.[1]
През 2006 г. е предложен от ДСБ за единен кандидат на десницата за предстоящите президентски избори, но не получава нужната подкрепа от останалите партии и впоследствие е издигната кандидатурата на Неделчо Беронов.[5][6]
Методиев, Веселин и др. Българските държавни институции 1879-1986. София, Д-р Петър Берон, 1987.
Методиев, Веселин. Министерският съвет в България. Началото 1879-1886. София, Университетско издателство „Св. Климент Охридски“, 1999. ISBN 978-954-07-1355-7.