Родился в Москве. Окончил Московское Академическое художественное училище памяти 1905 года (1990–1994) и Государственный институт искусств (1994–2000).
Абстрактное направление является определяющим в работах художника, а его фигуративные работы можно назвать «постабстрактными»: по своей структуре они впитали весь личный опыт художника по работе с абстрактными формами, и многое из истории абстракционизма ХХ века.
Член Союза художников России. Лауреат Всемирной Общественной Премии «Миротворец в области искусства. Произведения Алексея Ваулина находятся в собраниях Московского музея современного искусства, в Государственной Третьяковской галерее, в Горбачёв-Фонде (Москва) и многих других. Картины находятся в коллекциях фондов, а также в частных коллекциях в России, Италия, Нидерландах, Испании и США.