Валерий Щеколдин родился в 1946 в городе Горьком (Нижний Новгород). Закончил школу с золотой медалью. С 1950 по 1980 года жил в Ульяновске – после окончания техникума работал конструктором на Ульяновском автомобильном заводе, закончил Политехнический институт, отслужил год в армии. Интерес к социальным проблемам общества привел его к фотографии.

Снимал в городах России и на территории бывшего Советского Союза, в Чечне и в других горячих точках. Его герои — старики, молодежь, дети из детдомов и подростки из исправительных колоний, люди тюрем и обитатели домов престарелых, крестьяне и рабочие, представители богемы.

Его фотографии публиковались как в российских, так и в мировых изданиях. При жизни признан классиком документальной фотографии.

Валерий Щеколдин является неоднократным победителем фестиваля «Интерфото» в номинациях «Лучшая фотосерия года» и «Лучшая фотография года». В 1997 признан лучшим фотографом года по мнению журнала «Пари Матч», а в 1998 назван таковым клубом фоторедакторов Германии. Является обладателем премии за гуманистическое отношение в фотографии (Институт гуманитарных исследований, Франкфурт-на-Майне, Германия).