Валерий Магдьяш родился в семье милиционера. Жил в Вадул-луй-Водэ. Отец, Александр Степанович Магдьяш, служил начальником милиции в Новых Аненах, Чимишлии, Кагуле. Мать, Александра Васильевна, работала бухгалтером. С детства Валерий отличался артистизмом, по рекомендации школьного учителя музыки участвовал во всесоюзном фестивале, где сыграл Василия Тёркина. После этого был замечен ассистентом режиссёра Эмиля Лотяну и получил предложение попробовать себя в кино, однако тогда не смог сделать этого из-за несогласия матери. Окончил Симферопольское высшее военно-политическое строительное училище с красным дипломом, служил на Дальнем Востоке. В 1975 году приехал в Москву и поступил в ГИТИС. После окончания вуза три года играл в труппе Московского театра комедии. Много лет проработал в Министерствах культуры РСФСР, СССР и Российской Федерации. В 1990-х годах сделал карьеру театрального продюсера. Как актёр снялся в небольших ролях в фильмах «Кто, если не мы», «Сталин. Live», «Дальнобойщики 2», «Адвокат». С 2006 по 2009 год снимался в роли гастарбайтера Джамшута в скетчкоме «Наша Russia», которая принесла ему известность. Помимо роли гастарбайтера, он сыграл также роли «Быстроногого Абелардо», бомжа Коляна и бокового арбитра в эпизоде про омскую футбольную команду «ГазМяс». В 2010 году снялся в фильме «Наша Russia. Яйца судьбы», в котором снова сыграл роль гастарбайтера Джамшута из Нубарашена.