Актриса театра и кино. Активный политический деятель (член партии «Единая Россия»). Актрисой мечтала стать с детства, и уже в 13 лет снялась в фильме «Ожидание» Киностудии им. Довженко. Приехала поступать в Москву, окончила Театральное училище им. Б.В. Щукина в 1988-м (курс А.А. Казанской). Сразу же была принята в труппу Театра имени Евг. Вахтангова, где много играет. Судьба подарила Вележевой работу с многими известными режиссерами: Петром Фоменко, Римасом Туминасом, Евгением Марчелли. Снимается в кино (одна из самых известных работ — роль Настасьи Филипповны в «Идиоте» Бортко). Преподает в Театральном училище им. Б.В. Щукина с 2010 года. Замужем за артистом Алексеем Гуськовым, с которым иногда сталкивается на сцене в тех же ролях мужа и жены.
