Родился 2 марта 1954 года в посёлке Руднев Донского района Московской области в семье шахтёра и бухгалтера. Отец много читал, в том числе и политическую литературу, приучив к чтению и сына. Семья часто переезжала. В итоге в шахтёрском городе Кимовск отец стал работать в городском комитете партии. В то время семья жила тяжело, но когда отец ушёл с партийной работы и опять стал шахтером, жизнь изменилась к лучшему.
Учился в Кимовской школе, увлекался математикой. После окончания учёбы в 1971 году юноша сразу уезжает поступать в Киевское военное училище, но не проходит по конкурсу. В итоге его принимают в Житомирское высшее зенитно-ракетное командное Краснознаменное училище ПВО на специальность «Системы предупреждения ракетного нападения». В 1983—1986 гг. в Военно-политической академии имени В. И. Ленина получает ещё два высших образования: высшее командное и педагогическое по специальности «Преподаватель истории и обществоведения».
В 1975—1992 годах служил в зенитно-ракетных войсках (Житомир, Кишинёв, Одесса, Херсон, Москва, Урал, Киров (Кировская область), Нижний Тагил). С 1987 года проживает в городе Кирове.
После учёбы работал по специальности инженером по эксплуатации радиотехнических средств, затем поступило приглашение на комсомольскую работу. В 1975—1991 гг. — на различных должностях в системе политических органов частей и соединений ПВО. С апреля 1991 года — член партийного комитета Вооруженных Сил СССР, член идеологической комиссии партийного комитета ВС СССР (делегат от 4-й армии войск ПВО).
На единственной партконференции Вооружённых Сил СССР осенью 1990 года служивший в кировском зенитно-ракетном полку офицер Туруло, как и другие делегаты, потребовал от Горбачёва программу укрепления армии, а в июле 1991 года на заседании парткома ВС предъявил вместе со всеми уже ультиматум: если Горбачёв не примет решений по улучшению ситуации, военные будут отстранять руководство страны и брать ситуацию под контроль (то есть вводить Чрезвычайное положение).
В августе 1991 года поддержал ГКЧП. Учитывая, что командиры саботировали исполнение приказов Министра Обороны СССР и Командующего войсками Приволжско-Уральского округа, взял на себя инициативу принятия решений в Нижнетагильском гарнизоне, за что в последующем было возбуждено уголовное дело, закрытое в октябре 1991 года ввиду отсутствия состава преступления.
В марте 1992 года на основании личного рапорта был уволен из Вооруженных Сил подполковником запаса, мотивировав своё решение назначением Б. Н. Ельцина верховным главнокомандующим и нежеланием собственными руками разрушать то, что 20 лет созидал.
После увольнения в запас, до 2000 года работал преподавателем общественных дисциплин в Кировском строительном колледже.
С начала 2000-х годов занимается консультированием бизнеса, создал собственный информационный бизнес.
В 2000 году Валерий Николаевич с единомышленниками образовали автономную некоммерческую организацию, исследовательский центр «Базис». С 2002 года генеральный директор АНО «Базис», затем стали работать совместно с Центром научно-технической информации и создали Кировский региональный информационно-инновационный центр. Эта структура была призвана заниматься формированием информационных потоков в сфере реального сектора экономики. Учитывая, что закон запрещает государству участвовать в бизнесе, он сделал ставку на посреднические услуги.
С 2002 по 2010 год — заместитель директора Кировского центра научно-технической информации.
С 2006 года — генеральный директор АНО Кировского РИИЦ (Регионального информационно-инновационный центр).
С 2000 года управляет консорциумом «Деревообработка» (на общественных началах). Доцент кафедры экономики и управления Московского университета государственного управления, Кировского филиала Московской финансово-юридической академии (финансовый менеджмент).
Женат. Детей нет.
Член КПСС с 1973 года.
В январе 1992 года стал членом РКРП. С этого времени — бессменный секретарь Кировского областного Комитета РКРП-РПК. Был делегатом второго этапа 1-го съезда РКРП и всех последующих съездов. Член ЦК, Политсовета РКРП. С 2006 года — Председатель Политической комиссии РКРП-РПК.
С 2008 года — секретарь ЦК РКРП-РПК по протестному движению.
С 2002 по 2006 год — депутат Кировской городской Думы третьего созыва.
Выборы в третью городскую Думу в 2001 проходили в сложной общественно-политической и экономической обстановке. В этот период обострились разногласия между городской и областной администрациями, произошло увеличение городских долгов, ухудшение положения с финансированием многих городских программ. Все это привело к тому, выборы третьего созыва растянулись на год и проводились три раза.
Досрочно прекратил свои полномочия по собственному желанию, в связи с избранием в Законодательное Собрание Кировской области четвертого созыва.
В 2006-2011 годах — депутат Законодательного Собрания Кировской области четвёртого созыва.
20 апреля 2006 года вошёл в состав двух комитетов областного Законодательного собрания: по бюджету и налогам; по регламенту, депутатской этике и информационной политике.
Заключив соглашение между РКРП и Кировским обкомом КПРФ о совместном участии в выборах, Туруло баллотировался третьим номером в областном списке КПРФ и по итогам выборов 12 марта 2006 года, был избран депутатом. По словам самого В. Н. Туруло, существовала договорённость, что если депутатов-коммунистов будет несколько, то будет создана фракция «Коммунисты Кировской области». Однако, была создана фракция КПРФ, куда записали и самого Туруло, согласно, якобы, его заявлению, которое он не писал. После этого Валерий Николаевич стал независимым депутатом.
С 26 марта 2009 года — член депутатской группы «Независимые депутаты».
C 2011 года — депутат Законодательного Собрания Кировской области пятого созыва.
Был выдвинут кандидатом в депутаты от Кировского областного отделения КПРФ по одномандатному избирательному округу № 22 (в Ленинском районе города Кирова) и первым номером в территориальной группе кандидатов № 20 (в Первомайском районе города Кирова) областного списка КПРФ. По итогам выборов 13 марта 2011 года был избран депутатом Законодательного Собрания, победив и пройдя в одномандатном избирательном округе (набрал 5120 голосов избирателей, или 28,76 %), при этом так же победив по списку территориальной группы кандидатов в округе № 20 (список набрал 5856 голосов избирателей, или 32,49 %). На 293 голоса от В. Н. Туруло отстал кандидат от партии «Единая Россия» по 22 избирательному округу В. К. Сураев. По итогам выборов тот ходатайствовал о пересчёте голосов на двух избирательных участках, однако произведённый пересчёт нарушений не выявил, подтвердив победу Туруло.
28 апреля был утверждён председателем комитета по экономическому развитию, промышленности, торговле и предпринимательству и членом комитета по бюджету и налогам. В новом созыве Законодательного Собрания входит во фракцию КПРФ.
На пленарном заседании Законодательного Собрания 27 июля 2006 В. Н. Туруло по собственной инициативе выступал как докладчик по вопросу "О проекте закона области «О внесении изменений в Закон Кировской области „О Законодательном Собрании Кировской области“» (1е чтение). Было предложено ввести должности заместителей Председателя ОЗС по числу фракций в Законодательном Собрании — с тем, чтобы заместителями смогли работать представители каждой фракции. Должности предлагалось ввести на неосвобожденной (непрофессиональной) основе. Тогда проект закона депутатами был отклонён.
Такая практика, когда каждая политическая партия или группа имеет своего человека в качестве заместителя спикера, есть в Государственной думе и, по мнению Туруло, помогла бы организовать работу и соблюсти интересы политических сил в ОЗС. Инициативу поддержали аграрии и коммунисты, представители партии пенсионеров и ЛДПР.
26 мая 2011 на пленарном заседании Законодательного Собрания по инициативе депутата С. А. Доронина в первом чтении был принят проект закона, согласно которому предусматривается избрание 4-х заместителей Председателя Законодательного Собрания, которые будут работать на профессиональной постоянной основе.
В ночь с 23 на 24 августа 2009 года был совершен поджог машины ВАЗ-2115 Валерия Туруло. У автомобиля выгорел моторный отсек, обгорели панель приборов, задний левый фонарь и передние колеса.
Скорее всего, данное событие было связано с его депутатской деятельностью по защите прав кировчан. В штабе депутата сообщали: «В последние дни предыдущей недели в ряде СМИ были напечатаны материалы, очерняющие В. Н. Туруло. Поджог машины есть свидетельство наращивания давления на депутата и прежде всего стремление отстранить его от вопросов выплаты заработной платы и сохранения рабочих мест на предприятиях города».