Валерий Шайтанов родился в Архангельской области. Окончил военное училище в Московской области по направлению «артиллерийское вооружение».
В 90-е перебрался на Украину, возглавив подразделение «Альфа». Сторонником Майдана не был, впоследствии его даже обвиняли в том, что именно он возглавил штурм захваченного Дома профсоюзов в Киеве, в котором засел «Правый сектор» (признан в России террористической организацией и запрещен в РФ).
Во время АТО оказался на фронте, но и там его нашли, в чем обвинить: отказывался штурмовать блокпосты ополченцев под Славянском, что позволило им закрепиться в городе. Генерал-майором его сделал Петр Порошенко в 2015 году на День независимости. С 2015 года до своего ареста он работал первым заместителем начальника центра специальных операций по борьбе с терроризмом СБУ.
Задержание в 2020 году всколыхнуло общественность. Украинские СМИ публиковали фотографии избитого Шайтанова, которого окружили СБУшники. Как потом оказалось, все дело строилось на показаниях сотрудника СБУ Ивана Лукашевича, который записывал все разговоры с Шайтановым. В этих разговорах якобы обсуждались планы убийства Адама Осмаева.
Многие решили, что дело сфабрикованное. В том числе из-за того, что Шайтанов не вписывался в конъюнктуру новой власти.
Как считают эксперты, он был неудобной фигурой, которую было бы неплохо посадить для «видимости» работы судебной системы. Родился и учился в России, был против Майдана, сдал город ополченцам.
Адвокаты Шайтанова заявляли, что из него заодно выбивали признание вины в убийстве Павла Шеремета. Хотели повесить на него незакрытое дело. За признание предлагали скостить срок до 12 лет. За непризнание — дать пожизненное. В итоге он все-таки получил 12 лет. Но никаких обвинений в убийстве журналиста в деле не возникло.
Возможно, Шайтанова теперь будут готовить «на обмен».