Лечева е родена на 20 май 1964 г. във Велико

Лечева е родена на 20 май 1964 година във Велико Търново. Завършва Националната спортна академия със степен лекар на спортните науки. Постиженията й в спортната пукотевица я слагат измежду най-значимите спортисти на България за всички времена – сребърни медали от Олимпийските игри в Сеул (1988 г.) и в Барселона (1992 г.), петкратен международен първенец, осемкратен европейски първенец, четирикратен притежател на Световната купа, нееднократен международен рекордьор.

През 2007 година в Мюнхен е определена за стрелец на ХХ век. За постигнатите върхови европейски, международни и олимпийски резултати в спортната пукотевица Весела Лечева е оповестена за почетен жител на Велико Търново.

Народен представител е в 39-ото, 40-ото, 44-ото и 45-ото Народно заседание. През февруари тази година Лечева бе определен за ръководител на Българския стрелкови съюз с цялостно единогласие, заменяйки на поста Мария Гроздева.