Александр Баталов родился в 1973 году в Ижевске. В середине 90-х годов окончил кафедру «Живописи» на художественно-графическом факультете УДГУ в Ижевске. Работал в драмтеатре декоратором и бутафором. В 1998 году поступил в Институт повышения квалификации телевидения и радиовещания в Москве. Получив специальность режиссера видеомонтажа и художника компьютерной графики, занимался производством для кино и телевидения. Учился в Институте проблем современного искусства (ИПСИ) на курсе «Новые художественные стратегии» и в Школе «Свободные мастерские» при Московском музее современного искусства (ММСИ). Живет и работает в Москве.