Родилась 7 мая 1969 года, с. Чернухи, Полтавская область. Училась в Чернухинской средней школе им. Г. С. Сковороды на Полтавщине.
С 1984 по 1986 г.г. - в Республиканской специализированной школе-интернате физико-математического профиля, закончила с серебряной медалью.
После школы поступила на физический факультет Киевского национального университета имени Тараса Шевченко. Позже училась на юридическом факультете Национального педагогического университета имени М. П. Драгоманова.
Замужем
Работала в юридической фирме «Кравцов и Партнеры». По состоянию на 2011 год у Валентины Теличенко не было адвокатского удостоверения, а представляла интересы потерпевших в судебных процессах и на следствии по поручению.
Представляла интересы
Мирославы Гонгадзе, по делу об убийстве ее мужа, журналиста
Георгия Гонгадзе. В частности, Теличенко в Европейском суде по правам человека добилась компенсации в размере 100.000 евро от украинского правительства в пользу Мирославы Гонгадзе.
Представляла интересы Надежды Савченко в Европейском суде по правам человека.
Представляла интересы Юлии Тимошенко в Европейском суде по правам человека, по так называемому, «газовому делу». Суд признал арест Тимошенко в августе 2011 года незаконным и политически мотивированным.
Представляла интересы Юрия Луценко в Европейском суде по правам человека. Суд признал задержание Луценко незаконным, а дело против него - политически мотивированным. Кроме того, Теличенко добилась компенсации от украинского правительства в пользу Луценко в размере 15.000 евро.
Представляла интересы жертв противостояния в Одессе 2 мая 2014 в Европейском суде по правам человека.
Представляла журналиста Алексея Подольского на процессе по обвинению Алексея Пукача, Наумца и Мариняка.
Добилась удовлетворения гражданского иска на сумму почти 1700000. ₴ для семьи студентки Александры Коли, погибшей в автомобильной аварии с тележурналист Игорь Пелых.
Представляла интересы экс-мэра Черкасс Сергея Одарича в деле о досрочном прекращении полномочий городского головы.
Представляла интересы бывшего и.о. Министра обороны Валерия Иващенко в Европейском суде по правам человека.
Представляла интересы бывшего председателя правления НАК «Нафтогаз Украины» Евгения Бакулина в Европейском суде по правам человека.
Представляла интересы фонда «Демократические инициативы», который присоединился к иску Киевского международного института социологии против лидера партии «Украина - Вперед!» Натальи Королевской.
30 мая 2016, вскоре после назначения на должность, Генеральный прокурор Украины Юрий Луценко на брифинге представил ряд своих заместителей, в том числе и Валентину Теличенко. По словам Луценко, ее основной задачей будет проведение реформ в прокуратуре и обновления украинского законодательства совместно с представителями всех правоохранительных органов.
31.05.2016