Гвардии рядовой Валенщиков Андрей Вениаминович родился 25.01.1987 в деревне Еленбаево Новоторъяльского района Марийской АССР.
В 1992 году переехал вместе с родителями на постоянное место жительства в г.Уфа.
С 1 по 9 класс обучался в МБОУ Школа № 107 Советского района городского округа город Уфа Республики Башкортостан.
После окончания школы поступил в Профессиональное училище № 63 г. Уфа (ныне ГБПОУ Уфимский колледж радиоэлектроники, телекоммуникаций и безопасности) по специальности «повар-кондитер».
После окончания училища с 2006 года работал по специальности повар-пекарь-кондитер в ОАО «Хлебообъединение Восход».
Призван на военную службу 20.06.2007 военным комиссариатом Советского и Октябрьского районов г. Уфы Республики Башкортостан.
С 20.06.2007 по 20.11.2007 проходил военную службу по призыву в 40-й отдельной гвардейской Краснодарско-Харбинской дважды Краснознаменной бригаде морской пехоты Тихоокеанского флота Вооруженных сил Российской Федерации, в должности курсанта, в звании рядового.
С 20.11.2007 по 20.12.2008 службу проходил в 1-я гвардейская инженерно-саперная Брестско-Берлинская Краснознаменная, орденов Суворова, Кутузова и Жукова бригада Инженерных войск Вооруженных сил Российской Федерации в должности слесарь по ремонту и хранению автомобилей в звании рядовой.
После окончания срочной военной службы до 2016 года продолжил работать по специальности повар-пекарь-кондитер в ОАО «Хлебообъединение Восход».
С 2016 года по 2024 работал поваром-кулинарии в АО «Тандер» Уфимский филиал (сеть магазинов «Магнит» в Уфе).
17.06.2024 призван в ряды вооруженных сил Российской Федерации по контракту Военным комиссариатом Октябрьского и Советского районов г.Уфы Республики Башкортостан.
Служил в должности стрелок мотострелкового отделения мотострелкового взвода мотострелкового батальона, в звании гвардии рядовой.
Погиб 29.07. 2024 при выполнении задач специальной военной операции на территории Донецкой Народной Республики.