Анатолій Миколайович у 1978 році закінчив Київську вищу школу міліції МВС СРСР за спеціальністю «Юрист», а у 1989 р. закінчив Академію МВС СРСР за спеціальністю «Юрист». У 2004 році захистив дисертацію на здобуття наукового ступеня кандидата юридичних наук, а у грудні 2009 р. захистив докторську дисертацію на тему: «Адміністративно-правове регулювання охорони громадського порядку в Україні».

Вчене звання доцента кафедри правоохоронної діяльності Інституту права імені князя Володимира Великого МАУП присвоєно у 2008 році. Лауреат Державної премії України в галузі науки і техніки, заслужений юрист України. Подоляка А.М. має великий досвід державницької діяльності. Проходив службу в системі МВС СРСР, МВС України та Державної податкової адміністрації України. На педагогічній роботі у вищих навчальних закладах працює з березня 2006 р., доцентом кафедри правоохоронної діяльності та завідувачем кафедри комерційного і трудового права Інституту права імені князя Володимира Великого МАУП. З вересня 2007 по вересень 2010 рр. працював директором Інституту права імені князя Володимира Великого МАУП, з вересня 2010 до червня 2011 рр. працював виконуючим обов’язки ректора, а з червня 2011 р. призначений ректором Міжрегіональної Академії управління персоналом. Під керівництвом А.М. Подоляки МАУП досягла нових високих рубежів навчальної і наукової роботи, відповідно до соціально-економічних та культурних вимог сьогодення. Має близько 100 наукових праць, основні з них, такі монографії: «Правове регулювання охорони громадського порядку в Україні», «Оперативно-розшукова інформація: проблеми реалізації», «Адміністративно-правовий статус державної автомобільної інспекції МВС України» та інші публікації.