Родился 27 июля 1939 года в Хабаровске. Работал матросом и рулевым на пароходе, театральным электриком, актёром Хабаровского краевого театра юного зрителя имени Ленинского комсомола. Окончил Высшие литературные курсы.
Поэт, писатель, драматург, сценарист. Автор множества стихотворений для детей, повестей, рассказов, а также более тридцати пьес, с успехом идущих в российских театрах. Всего Валерий Шульжик написал более двадцати книг и сотни детских стихов.
По сценарию В. Шульжика снят четырёхсерийный мультипликационный фильм «Приключения поросёнка Фунтика» (т/о «Экран», 1986-1988).
Член Союза писателей России.
Умер 30 сентября 2020 года. Похоронен на на Востряковском кладбище.