Валерия Вадимовна Шлемская родилась в 1977 году.
В 2001 году окончила медико-профилактический факультет Московской медицинской академии имени И.М. Сеченова.
Последовательно работала заместителем начальника отдела, главным специалистом, начальником отдела департамента охраны здоровья и санитарно-эпидемиологического благополучия человека Министерства здравоохранения и социального развития РФ. В 2008 г. вошла в состав экспертной группы в области биологической безопасности при научно-координационном совете федеральной целевой программы "Национальная система химической и биологической безопасности РФ (2009-2013 годы)".
В настоящее время занимает должность заместителя директора департамента охраны здоровья и санитарно-эпидемиологического благополучия человека Министерства здравоохранения РФ.
Государственный советник РФ 3-го класса.
В детстве окончила музыкальную школу по классу фортепьяно.