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