Родился 5 июля 1963 года в Новоорске Оренбургской области.
В 1970 году начал учиться в Новоорской средней школе № 2. В 1974 году, в связи с переводом отца на другую работу, семья переехала в г. Гай. В 1980 году после окончания Гайской средней школы №5 поступил в Ивановский энергетический институт по специальности «Электрические станции». Годы учёбы в институте и жизнь в Иваново отдельно от родителей приучили Валерия Александровича к самостоятельности, ответственности и умению преодолевать трудности любого характера. Во время учёбы работал на строительстве объектов в Ивановской области в стройотряде. После успешного окончания института в 1985 году, по распределению, прибыл в Орск.
С 12 августа 1985 года Орская ТЭЦ-1 стала основой частью жизни Великороднова В.А. Ему посчастливилось встретить здесь замечательных людей, профессионалов своего дела, которые воспитали в нем и «дух» энергетика, и гордость за профессию. Великороднов прошёл путь от дежурного электромонтёра электрического цеха до главного инженера. В 2008 году без отрыва от производства получил второе высшее образование в Орском гуманитарно-технологическом институте по специальности «Экономика и управление».
30 мая 2008 года был назначен директором-главным инженером ОТЭЦ-1. В данной должности работает по настоящее время.
С 1994 года преподавал в Орском гуманитарно-технологическом институте на кафедре «Электроснабжение и энергообеспечение», руководил дипломными проектами, назначался председателем выпускной квалификационной комиссии.
В семье Валерия Александровича и Ольги Викторовны Великородновых трое детей. Ирина, 21 год, учится и работает в Челябинске, Артём, ученик 2 класса, младшему Тимофею 2 года.