Валерий Федотов родился 31 июля 1970 года в городе Приозерск, Ленинградская область. В 1987 году окончил среднюю школу № 474 г. Ленинграда. В 1991 году окончил Ленинградское высшее военно-топографическое командное училище имени генерала Антонова. В 2009 году окончил Северо-Западную академию государственной службы.
Бизнесмен, имеет степень MBA. В 1990-2000 годы создал ряд компаний по производству товаров народного потребления, поставкам инженерных и сантехнических систем.
С 2009 года - руководитель исполкома Василеостровского районного отделения партии «Единая Россия». 26 сентября 2012 года был снят с должности и подвергнут порицанию коллегами по партии за вольнодумство. Одновременно заявил о намерении сформировать из прогрессивно мыслящих членов «Единой России» общественную организацию «Демократическая платформа».
В 2012 году 30 июля выступил с открытым письмом к участницам группы «Pussy Riot» с требованием освободить девушек из-под ареста и отпустить их по домам к детям. В обращении Федотов подчеркнул, что осуждает акцию в Храме Христа Спасителя, но считает наказание за нее в виде тюремного заключения излишне жестоким. «Процесс над девушками из панк-группы Pussy Riot выставляет нашу страну на посмешище перед всем миром и превращается в международный символ правового беспредела, царящего в России», - говорилось в письме.
Партия «Единая Россия» открестилась от заявления Федотова, в руководстве ЕР его назвали «несвоевременным и неадекватным».
В 2012 году 17 августа принял участие в «Белом форуме» оппозиции, проходившем в Репино под Санкт-Петербургом. В своем выступлении заявил, что Россия находится в состоянии «холодной гражданской войны», отметив, что если власть и оппозиция срочно не найдут компромисс, это может привести к новому 1917 году.
Выступление на форуме, содержащее жесткую критику одновременно и власти, и оппозиции, было оценено наблюдателями как фурор и вызвало новый виток порицаний со стороны консервативно настроенных однопартийцев. Последние обвинили Федотова в пиаре и том, что он обратился с критикой в адрес ЕР к политическим соперникам, не обсудив сначала свои взгляды с собственными соратниками.
В июле 2012 года выступил с программой реформирования партии под названием «10 мер для спасения „Единой России“». 13 июля объявил о выдвижении с этой программой на должность руководителя ЦИК партии на открытом конкурсе, объявленном по инициативе Дмитрия Медведева. Заявление о выдвижении было провокационно озаглавлено «Я уничтожу ЕР».
В августе 2012 года обратился с открытым письмом к Дмитрию Медведеву, в котором назвал выборы главы ЦИК ЕР «фарсом» и попросил председателя партии аннулировать итоги конкурса. Федотова возмутили правила проведения конкурса, по которому выбирать главу ЦИК «предлагалось не „снизу“, всеми членами партии, а узким кругом действующих бюрократов».
Автор книги «Исповедь единоросса». В книге описывается опыт участия автора в выборах депутатов ЗАКС Санкт-Петербурга 2011 года. Газета «Аргументы и Факты» включила «Исповедь единоросса» в ТОП-10 самых интересных книг о политике.
В 2013 году 19 января в Санкт-Петербургском магазине «Буквоед» прошла презентация «Исповеди единоросса». В ее ходе устроил провокацию активист «Молодой Гвардии Единой России» Владислав Ловицкий: он вышел к сцене и, объявив Федотова «предателем партии и Путина», предложил ему выпить «национальный напиток предателей - чай с полонием». Ловицкого вывела охрана, чашка с чаем разбилась.
В 2013 году 13 июня Валерий Федотов подарил свою книгу Михаилу Ходорковскому, передав ее через адвоката Вадима Клювганта. Надпись на обложке гласила «Желаю свободы вам и России!».
Летом 2011 года Валерий Федотов победил на внутренних праймериз «Единой России» с результатом 70 % и был выдвинут партией кандидатом в депутаты Законодательного собрания Санкт-Петербурга V созыва по первому избирательному округу. В ходе избирательной кампании инициативная группа жителей во главе с Федотовым добилась компенсации жителям тринадцатой квартплаты. Также штаб Федотова провел акцию «Стена любви к маме», напоминал водителям о правилах парковки, боролся за сохранение Детского сада № 25. По итогам выборов Федотов набрал 10 004 или 26,26 % голосов избирателей и занял второе место.
В октябре 2012 года Валерий Федотов опубликовал в своем блоге видеоролик с концерта певицы Бьянки, организованного «Единой Россией» и Объединенным Народным Фронтом в Липецке в 2011 году. Исполняемый на видео фрагмент песни содержит слова: «В Амстердаме не спеша колосится анаша, в Амстердаме хорошо, в Амстердаме кофешоп». Федотов обвинил партию «Единая Россия» и Объединенный народный фронт в пропаганде наркотиков.
Депутат Госдумы Олег Нилов обратился с запросом о пропаганде наркотиков на мероприятии ЕР в МВД. Полученный в конце ноября ответ замминистра МВД В.Кирьянова гласил, что сроки привлечения к административной ответственности организаторов концерта и певицы истекли, однако к ответственности должен быть привлечен автор публикации ролика в интернете. 4 апреля 2013 года Федотов был вызван в Василеостровское УМВД Санкт-Петербурга для опроса по возбужденному в его отношении делу.
В июне - июле 2013 года прошел курс обучения в Московской школе политических исследований. По итогам первого семестра предложил школе оплатить издание одной из книг, выпускаемых в рамках ее издательской программы.
В 2013 году 11 июля Валерий Федотов заявил о своем выходе из ЕР, демонстративно разрезав партбилет садовыми ножницами. Заявление было сделано на совместной с Юрием Рыдником и Максимом Резником пресс-конференции в офисе санкт-петербургской «Гражданской платформы». Причиной стали разногласия с партийным руководством по ряду причин. В частности, по репрессивным законам, преследовании оппозиции, дело Pussy Riot.
Спустя несколько дней после этого заявления Федотов впервые в жизни вышел на несанкционированную акцию протеста - в поддержку арестованного 18 июля в Кирове Алексея Навального. Его фото с поднятой вверх газетой «За Навального» получило широкое распространение в социальных сетях и СМИ.
В мае 2014 года был выдвинут кандидатом на выборах в Общественную палату РФ в номинации «Развитие СМИ и массовых коммуникаций». Его кандидатуру поддержали партия «Гражданская платформа», Дмитрий Гудков, Елена Лукьянова и другие политики и общественные деятели.
Валерий Федотов в ходе кампании обвинил своих конкурентов в массовой скупке голосов, а также заявил о прямых фальсификациях результатов голосования. Призывал к отмене итогов выборов, либо их бойкоту со стороны оппозиционных кандидатов. В ответ глава РОИ, на площадке которой проходило голосование, Илья Массух обвинил в махинациях самого Федотова, а также Елену Альшанскую и Бориса Альтшулера. По итогам выборов набрал 1016 голосов и занял шестое место в номинации.