Весела Лечева завършва Националната спортна академия.

На Олимпийските игри в Сеул през 1988 г. печели сребърен медал.
На Олимпийските игри в Барселона през 1992 г. печели отново сребърен медал.
Тя е петкратен световен шампион и осемкратен европейски шампион.
Четирикратен носител на Световната купа и е номинирана за стрелец на ХХ век.

Весела Лечева е депутат в 39-о и 40-о Народно събрание от гражданската квота на Българската социалистическа партия (БСП), а също и заместник-председател на Комисията по въпросите на децата, младежта и спорта. От 2005 г. е председател на Държавната агенция за младежта и спорта (ДАМС).

Омъжена е за Манол Велев.