Валерий Скороходов родился 16 сентября 1972 году в городе Елец, Липецкой области. Вскоре семья переехала в Ростовскую область, но после гибели отца в 1977 году вернулась в город Елец. В 1989 году окончил среднюю школу. Поступил в Киевское военное общевойсковое командное училище, но через два года оно оказалось за границей, и было расформировано.

В 1992 году Скороходов переведен в Одесское артиллерийское командное училище имени Михаила Васильевича Фрунзе. Окончив его в 1993 году, проходил военную службу в 22-й отдельной бригаде специального назначения Северо-Кавказского военного округа.

С начала 1995 года в составе бригады, Валерий Скороходов участвовал в боевых действиях на территории Чеченской Республики. В январе 1996 года срочно переброшен в район села Первомайское, Республики Дагестан, где блокированная банда Салмана Радуева удерживала свыше 100 заложников из числа мирных жителей и милиционеров.

     Во главе штурмовой группы, 15 января 1996 года, Валерий Скороходов проник на северо-западную окраину села Первомайское. В тяжелом бою его группа уничтожила 2 пулемётных расчета противника и подавила 6 огневых точек. В ходе прорыва боевиков из села в ночь на 18 января 1996 года вместе со своим подразделением оказался на одном из участков прорыва. Мужественно руководил действиями подчиненных. В критическую минуту заменил раненого пулеметчика и огнем в упор нанес значительные потери боевикам. С рассветом перед позицией Валерия Скороходова, было обнаружено 23 убитых боевика, собрано значительное количество вооружения.

За мужество и героизм, проявленные при выполнении специального задания, указом Президента Российской Федерации от 15 мая 1996 года старшему лейтенанту Скороходову Валерию Александровичу присвоено звание Героя Российской Федерации.

Полковник Скороходов Валерий Александрович продолжает службу в Российской Армии.