В 2000 году окончил Кемеровскую государственную академию культуры и искусств (мастерская Л. Печкуровой) по специальности «режиссёр‑педагог любительского театра».
В детстве и юности Анатолия Иванова всё было непросто. Когда он появился на свет, родители жили в Кемерово, а потом обстоятельства привели их в отдалённую деревню на севере Томской области. И когда пришла пора Анатолию определяться с будущей профессией в трудные девяностые годы, ему пришлось самостоятельно, без помощи и поддержки родителей, пробиваться, преодолевая жизненные препятствия и трудности.
После нескольких месяцев учёбы на физмате КемГУ он решил попробовать свои силы в Кемеровском институте культуры. На актёрском отделении места оставались только для будущих героических персонажей: высоких и светловолосых, — а на режиссёрский факультет его взяли и с невысоким ростом, тёмными волосами и полупроходным баллом. Он успешно осваивал программу обучения, а часов актёрского мастерства на режиссёрском отделении было не меньше, чем на актёрском. К тому же его настолько захватил предмет сценического движения, что он с головой ушёл в освоение фехтования, трюков и пластики.
Годы учёбы полетели легко, и к концу обучения он уже сам пробовал преподавать мастерство сценического движения. В 2000 году, окончив институт, уже ставший Кемеровской государственной академией культуры и искусств, Анатолий Иванов получил специальность режиссёра любительского театра, преподавателя специальных дисциплин. Он мог начать свой актёрский путь в кемеровских театрах, где его уже знали и работали его знакомые, но опять судьба сделала свой изгиб: перед выпуском он познакомился с Ириной — своей будущей женой. Она уже работала актрисой в Прокопьевском драматическом театре и приехала поступать на заочное отделение с целью повышения своего образовательного уровня. Всё так и случилось. И с Ириной они поженились и живут до сих пор, а загруженность в репертуарных спектаклях у Анатолия была большой с самого начала его актёрской работы.
За более чем двадцатилетний актёрский путь, по мнению Анатолия, самый сложный и самый интересный его герой — учитель Ники Дзюмпей (Мужчина) в спектакле по роману Кобо Абэ «Женщина в песках», поставленном режиссёром Олегом Степановым в феврале 2018 года. Этот герой непривычен и незнаком Анатолию, и в каждом спектакле он старается проникнуть в его суть, понять, почему долгожданная свобода, которую он может обрести, окажется пленом скучнейшего общества, в котором также придётся выживать, оказавшись в зависимости от материальных благ. И в каждом спектакле он вместе с Ники Дзюмпеем приходит к философской мысли, что судьба наградила его билетом в один конец, круто изменив жизнь, — но и этот билет может оказаться счастливым.
Счастливым билетом для Анатолия стала сама эта роль — глубокая, неоднозначная и затягивающая. За эту работу он стал лауреатом премии «Приз зрительских симпатий онлайн» по итогам городского конкурса «Лучшая роль сезона» и был награждён дипломом в номинации «Лучшая мужская роль» на III Межрегиональном театральном фестивале провинциальных театров «Театральная провинция» и на IV Всероссийском театральном фестивале «Сотоварищи». Его исполнение по достоинству оценили театроведы и зрители!
Анатолий профессионально занимается постановкой сценических боёв, акробатических и трюковых сцен в спектаклях. Владеет всеми видами сценического оружия. В его послужном списке постановщика — более 20 спектаклей. Преподает сценическое движение в Прокопьевском областном колледже искусств имени народного артиста Российской Федерации Д. А. Хворостовского.
Была в его жизни и попытка перейти в другую труппу: он уходил в Новокузнецкий драматический театр. Супруги пытались как‑то переустроить свою жизнь в связи с новыми обстоятельствами. Анатолий работал в Новокузнецком драматическом театре с 2012 по 2015 год. Три года работы на другой сцене, для другой публики, с новыми партнёрами дали новый опыт, помогли взглянуть на себя со стороны. А когда он вернулся в 2015 году в родные стены Прокопьевского театра, в свой коллектив, то как будто сил прибавилось. Он возвращался в старые спектакли, вводился в новые, готовился к премьерам. Сегодня он занят во многих спектаклях, играет несколько ролей первого плана, востребован и успешен, а главное — окончательно укрепился в осознании себя как актёра театра — настоящего живого организма с его духом, традициями и высоким предназначением.