Окончил Луганский государственный университет внутренних дел имени Э. А. Дидоренко, где обучался на факультете криминальной милиции.
Активно заниматься боевым самбо начал в возрасте семнадцати лет. Впервые заявил о себе в 2013 году, заняв седьмое место на чемпионате мира среди юниоров и второе место на чемпионате Украины.
Первого серьёзного успеха на взрослом международном уровне добился в 2014 году, когда попал в основной состав украинской национальной сборной и побывал на чемпионате Европы в Бухаресте, откуда привёз награду бронзового достоинства, выигранную в полутяжёлой весовой категории. Получил звание мастера спорта по боевому самбо.
В связи с разразившимся на Украине кризисом перешёл в российскую сборную по ММА, в частности в 2014 году стал обладателем Кубка России по любительскому ММА и одержал победу на чемпионате Европы. Год спустя завоевал серебряную медаль на чемпионате России по любительскому ММА — единственное поражение потерпел в финале от Магомеда Анкалаева.
За выдающиеся спортивные достижения удостоен почётного звания «Мастер спорта России международного класса» по ММА. В 2015 году дебютировал в профессиональных смешанных единоборствах, на турнире в Омске победил рычагом локтя армянского бойца Карена Карапетяна.
С этого момента Молдавский начал тренироваться вместе с Фёдором Емельяненко и присоединился к созданной им команде Fedor Team.
Валентин Молдавский — звёздочка, открывшаяся за последние два года. Я к нему присматривался, когда он выступал на чемпионатах Союза ММА России. Сначала я предложил Магомеду Анкалаеву выступить на предстоящем турнире, но он сам и его тренер Шамиль Алибатыров приняли решение сначала стать чемпионами мира по любителям, а потом отталкиваться от этого.
За Магомедом стоял Валентин Молдавский, которого я и пригласил в команду следующим. — Фёдор Емельяненко Вместе с Емельяненко Валентин Молдавский отправился в Японию и принял участие в турнире Rizin fighting federation, где удушающим приёмом сзади победил японского каратиста Юту Утиду. В июне 2016 года удушающим приёмом «гильотина» взял верх над представителем Германии Даниэлем Дёррером на турнире Fight Nights в Санкт-Петербурге. Продолжив выступать в Rizin, стал участником гран-при тяжеловесов и на стартовом этапе единогласным решением судей победил шведского бойца Карла Альбректссона. В четвертьфинале гран-при единогласно победил поляка Шимона Байора, но затем на стадии полуфиналов потерпел первое в профессиональной карьере поражение — раздельным решением судей от представителя Ирана Амира Алиакбари.
В июле 2017 года дебютировал в крупном американском промоушене Bellator, выиграв единогласным решением судей у Карла Семанутафа.