В 1986 — 1995 годах — режиссёр, в 1995 — 1996 годах — главный режиссёр Екатеринбургского ТЮЗа: поставил спектакли «Иуда Искариот» по произведениям Л. Андреева, «Алиса в Зазеркалье» по произведениям Л. Кэрролла, «Житие и страдание преподобной мученицы Февронии» М. Бартенева, «Ля бемоль» Н. Скороход, «Дневник Анны К.» по роману Л. Н. Толстого «Анна Каренина» и др. Спектакль «Человек рассеянный» по произведениям С. Маршака участвовал в театральных фестивалях в России, Германии, Швеции, Швейцарии, Китае и др., был отмечен гран-при и дипломом ЮНЕСКО фестиваля в Греции (1992), Всероссийским призом прессы за лучшую постановку сезона (1992—1993, Москва), назван лучшим иностранным спектаклем года на фестивале в Варшаве (1994)[2].
В июне 1998 года был снят с должности художественного руководителя ТЮЗа и вместе с частью труппы создал свою «Экспериментальную сцену» под крышей театра «Балтийский дом»[источникне указан 1241 день].
С 2008 года преподаёт в РГИСИ (бывш. СПбГАТИ). В 2013 году выпустил актерско-режиссёрский курс, который основал театр ЦЕХЪ, в 2018 — режиссёрский курс.
Анатолий Праудин — кандидат в мастера спорта по дзюдо, чемпион Латвийской ССР по самбо 1976 года[3].
Номинант Национальной премии «Золотая маска»: 1997 Драма / работа режиссера – «Ля бемоль», Театр юного зрителя, Екатеринбург; 2006 Драма / работа режиссера — «Чудаки», «Пятый театр», Омск; 2009 Драма / работа режиссера — «Дама с собачкой», Большой драматический театр им. Г.А. Товстоногова, Санкт-Петербург; 2010 Драма / работа режиссера — «Месяц в деревне», Большой драматический театр им. Г.А.Товстоногова, Санкт-Петербург; 2011 Драма / работа режиссера — «Фальшивый купон», Совместный проект театра «СамАрт», Самара и Экспериментальной сцены п/р Анатолия Праудина, театр-фестиваль «Балтийский Дом», Санкт-Петербург.
Лауреат Национальной премии в области театрального искусства для детей «АРЛЕКИН»: 2005 Драма/лучший спектакль - «До свидания, Золушка», Экспериментальная сцена п/р Анатолия Праудина театра-фестиваля «Балтийский дом», Санкт-Петербург.
Лауреат Национальной премии «Золотая маска» 2022 года: Специальная премия жюри - «За создание спектакля «Сектор Газа» — «Сектор Газа», ЦЕХЪ Театр и Экспериментальная сцена Театра-фестиваля «Балтийский дом» п/р Анатолия Праудина, Санкт-Петербург
Русский драматический театр: Энциклопедия / Под общ. ред. М. И. Андреева, Н. Э. Звенигородской, А. В. Мартыновой и др. — М.: Большая Российская энциклопедия, 2001. — 568 с.: ил. ISBN 5-85270-167-X (стр. 366)