Родился 15 января 1974 в Москве.

Рисовать начал в дошкольном возрасте. Занимался в детской художественной студии, позже поступил в Тимирязевскую детскую художественную школу.

В 1994 году окончил Московское Академическое художественное училище памяти 1905 года.

В 2000 году окончил Российскую государственную специализированную академию искусств, отделение станковой живописи.

Учился у педагогов Олега Николаевича Лошакова, Александра Владимировича Ишина и Ивана Алексеевича Полиенко.

После института, два года был вольным слушателем в Московском государственном университете на искусствоведческом отделении. Параллельно преподавал живопись в художественной школе.

Произведения Алексея Ваулина находятся в собраниях Московского музея современного искусства, в Государственной Третьяковской галерее, в Горбачёв-Фонде (Москва), в Музее современного изобразительного искусства на Дмитровской, в музее Садовое кольцо, в Музее современного искусства Панамы (MoMa), в коллекции Фонда Лючано Бенеттона (Италия), в коллекции Константина Елютина, а также в частных коллекциях в России, Нидерландах, Испании и США.