Окончив студию, она приезжает в Тамбовский драматический театр. «Бесприданница», «Овод» и другие спектакли играла Валентина Михайловна. Там она и познакомилась с первым будущим мужем – Юрием Ришаром, который через два года увозит Валю в Москву.
Но в Москве не было работы в театре. Валентина Михайловна работает санитаркой в больнице при МВД. Потом только устраивается помощником режиссера на телестудию в Шаболовке. Тогда наше телевидение только-только начиналось. Руководство заметило необыкновенный голос и дикцию Леонтьевой и приняло ее на должность диктора телевидения. Так стала Валентина Михайловна ведущей телепрограмм. За свою жизнь она вела много программ: «КВН», «В гостях у сказки», «Умелые руки», «Голубой огонек» и другие. Но зрители больше помнят ее как ведущей «Спокойной ночи, Малыши!» и «От всей души». По этим программам она завоевала особую симпатию и любовь миллионов людей.