Валентин Лебедев родился 22 августа 1953 года в городе Карл-Маркс-Штадт, Германия. Вскоре семья переехала в Москву. В 1970 года окончил среднюю школу в Москве, затем служил в армии.
Окончил факультет журналистики МГУ. С середины 1970 годов работал на Центральном телевидении в разных должностях.
Участвует в деятельности антисоветских кружков патриотического направления, распространяет православную литературу, изданную самиздатовским способом.
В начале 1987 года уходит со светской службы в Издательский Отдел Московского Патриархата, работает редактором в Журнале Московской Патриархии. В 1989 году участвует в создании первой в постсоветской России общедоступной православной газеты - «Московский церковный вестник», став ее ответственным редактором.
Со второй половины 1980 годов участвует в учреждении и деятельности ряда общественных организаций, среди которых Союз православных братств, Союз православных издателей, Российское христианское демократическое движение, Российское народное собрание, движение «Держава».
В 1991 года вместе с группой священников основывал и стал главным редатором первого за многие годы массового духовно-просветительского журнала «Православная беседа», издававшегося под попечительством Отдела религиозного образования и Отдела внешних церковных связей Московского Патриархата. Организовал и возглавил православное издательство «Христианская литература».
В 1995 года явился инициатором созыва Православного политического совещания, на основе которого через год был создан Союз православных граждан. В начале его избирают секретарем-координатором, а затем Председателем Союза православных граждан. Союз православных граждан объединил десятки различных церковно-общественных организаций и учреждений в России и ближнем зарубежье.
В декабре 2006 года стал одним из учредителей Фонда «Возвращение». В 2009 году 28 июля включен в состав Межсоборного присутствия Русской православной церкви.