Валентина Ивановна Теличкина родилась 10 января 1945 года в селе Красном Горьковской области. Когда она родилась, ее родителям было уже далеко за сорок. До ее рождения отец был раскулачен, пережил арест и конфискацию имущества.
В детстве Валентина очень любила фантазировать, любила сказки. У нее рано проявился актерский талант, уже в детском саду она выступала со стихами и танцами, а в школе участвовала в художественной самодеятельности. Она также вела три кружка: танцевальный, драматический и художественного слова, с участниками которых готовила и проводила большие концерты.
Естественным поэтому было поступление во Всесоюзный государственный институт кинематографии, который Валентина окончила в 1967 году (мастерская Владимира Белокурова).
Будучи студенткой, в 1965 году она дебютировала в кино. Ее первой ролью была роль Даши в фильме режиссеров Владимира Краснопольского и Валерия Ускова «Таежный десант». А вторая сыгранная ею роль – курьер Валя в мелодраме «Журналист» Сергея Герасимова – во многом определила ее дальнейшую судьбу характерной актрисы.
После окончания института она продолжала много сниматься в кино: «Осенние свадьбы», «Необыкновенная выставка», «Начало» – эти картины принесли ей всесоюзную известность и признание зрителей. Героини Теличкиной – это, как правило, девушки из рабочей среды, с непростым характером.
В 1976 году она получила звание заслуженной артистки РСФСР, а за роль Анны в драме Глеба Панфилова «Васса» (1982) она стала Лауреатом Государственной премии РСФСР имени братьев Васильевых.
В 1990-х годах Валентина Теличкина нечасто снималась в кино. Она несколько раз отказывалась от ролей, которые противоречили ее моральным принципам, несмотря на крупные гонорары.
Однако в конце 1990-х она возвращается к кинозрителям. Заметными фильмами последних лет, в которых играла Валентина Теличкина, стали комедия Виктора Титова «Кадриль» и фильм «Есенин», а также сериалы «Бригада», «Гаишники», «Большие девочки», «Почтальон».