Андрей Валерьевич Ваулин родился 19 августа 1969 года. Окончил Московский институт инженеров транспорта, Московскую академию экономики и права. В 2000-х годах начал делать первые серьезные шаги в общественной жизни. Итогом работы в этом направлении стало избрание в марте 2007 года депутатом Совета депутатов городского округа Коломна.
С 2009 года работает в администрации Коломенского муниципального района заместителем руководителя администрации, курировал финансово-экономические вопросы и инвестиционную политику. С марта 2012 года - первый заместитель руководителя администрации Коломенского муниципального района. С июля 2013 года являлся временно исполняющим обязанности руководителя администрации Коломенского муниципального района. Член Президиума Высшего Совета при Губернаторе Московской области.
Избран Главой Коломенского муниципального района 14 сентября 2014 года.