Родился 5 октября 1960 года в д. Лапеневцы Берестовицкого района Гродненской области. Окончил Гродненский государственный медицинский институт по специальности «Лечебное дело». Работал участковым терапевтом Кобринской центральной районной больницы; главным врачом Кобринской станции скорой и неотложной медицинской помощи; главным врачом Кобринского территориального медицинского объединения; главным врачом санатория «Буг»; заместителем председателя Брестского горисполкома; начальником управления здравоохранения Брестского облисполкома; главным врачом учреждения здравоохранения «Брестская городская больница скорой медицинской помощи». Депутат Палаты представителей Национального собрания Республики Беларусь пятого и шестого созывов по Брестскому-Центральному округу №2, был заместителем председателя Постоянной комиссии по здравоохранению, физической культуре, семейной и молодежной политике. Награжден Почетной грамотой Национального собрания Республики Беларусь. Женат, имеет двух сыновей. 15 января 2019 года Александр Лукашенко согласовал назначение Валентина Милошевского главой администрации Ленинского района Бреста. В декабре 2021 года ушел в отставку по выслуге лет на государственной службе. Валентин Станиславович продолжит работу в Бресте по своей первой специальности – в качестве главного врача медицинского центра «ЛОДЭ» в Бресте.