Веселин Методиев Петров е роден на 3 ноември 1957 г. в гр. Силистра.
1975 г. - завършва висше образование - история - в Софийския университет "Св. Кл. Охридски". 
До 1983 г. работи в Държавния архив. През 1980 г. става специалист в Главно управление на архивите /ГУА/, през 1983 г. - главен специалист, през 1990 г. - началник-отдел  и през 1992 г. - председател на ГУА.
От 1990 г. - доктор по история, а от 2000 - доцент.

Член на Демократическата партия. 
1991 - 1992 г.  - при кабинета на СДС начело с Филип Димитров става началник на ГУА. 
1994 г. - заместник-ректор на Нов български университет.
1995 г. - депутат в 37-ото народно събрание.  
От 1995 г. е заместник-председател на Демократическата партия.
1997 г. - депутат в 38-ото народно събрание. 

В правителството на Иван Костов е вицепремиер и министър на образованието (1997-1999). 
През декември 1999 г. е освободен от поста вицепремиер и министър на образованието по предложение на премиера Костов за структурни и персонални промени в правителството на ОДС.
Връща се като депутат от Народен съюз в 38-ото Народно събрание.

На 11 март 2000 г. е избран за председател на Висшия партиен съвет на ДП, а Александър Праматарски е избран за председател на партията. През 2001 г. Методиев губи поста си, а Праматарски остава лидер на ДП.

2004 - след отделянето на група депутати начело с Иван Костов от парламентарната група на СДС и основаването на новата партия  Демократи за силна България. Става заместник-председател на тази партия.
2005 - кандидат за народен представител от ДСБ в изборите за 40 НС. Избран от София, 25 МИР (11 юли 2005).
Заместник-председател на Парламентарната група на Демократи за силна България (11 юли 2005).
Член на Временната комисия за проучване и ликвидиране на щетите от наводненията и за изготвяне на предложения за оптимизиране на модела на действия на държавните органи по управление при кризи (10 август 2005 - 30 октомври 2005).
Член на Комисията по бюджет и финанси (24 август 2005).
Председател на Комисията по въпросите на държавната администрация (24 август 2005).

14 юли 2009 - избран за депутат в 41-ото народно събрание от ДСБ в рамките на "Синята коалиция" (6/76%), ИР: 24-СОФИЯ 2. Член на: Комисията по правни въпроси; Комисията по образованието, науката и въпросите на децата, младежта и спорта; Постоянно действащата подкомисия към Комисията по правни въпроси, която осъществява предвидения в чл. 346 от Закона за специалните разузнавателни средства и чл. 261б от Закона за електронните съобщения парламентарен контрол и наблюдение; Групата за приятелство България - Великобритания.

Преподава история в Нов български университет. Издал е две авторски книги и три в съавторство.
Женен, с един син. Ползва английски и руски език.