Анатолий Антонович Волин родился 9 июля 1903 года в небольшом городе Темрюк, что на Кубани. Он был девятым ребенком в семье небогатого рыбака Антона Прохоровича и его жены, Ирины Ивановны, урожденной Ганычевой. Анатолия как самого младшего в семье любили все, но особенно не баловали. Родители, простые и неграмотные люди, воспитывали его своим примером. Мальчик окончил три класса начальной школы, а затем училище, считавшееся престижным. Там изучал даже немецкий и французский языки. В доме было всего две книги: Евангелие и «Родина» — переплетенный за много лет журнал, которые он читал по вечерам родителям.

«Революция пришла в наш город без особых потрясений, — рассказывал А. А. Волин. — Был образован ревком, городской штаб обороны и другие органы новой власти. То и дело происходили митинги, на которых звучали чарующие слова: свобода, равенство и братство». В конце сентября 1918 года в Темрюк вступили белогвардейские части. После того, как город вновь перешел к красным, и там была восстановлена Советская власть, Анатолий вступил в комсомол. Тогда же его зачислили в часть особого назначения (ЧОН), выдали винтовку, патроны, и он участвовал в двух операциях против бело-зеленых, скрывавшихся в прикубанских зарослях.

В январе 1921 года Анатолий довольно бойко выступил на совместном партийно-комсомольском собрании. На него обратил внимание начальник городского штаба по борьбе с бело-зелеными Симановский и предложил ему стать заведующим секретной частью штаба. Юноше, которому было в то время 17 лет, выделили отдельный кабинет, дали массивный сейф, доверили шифр и всю секретную переписку штаба. Это была его первая настоящая работа.

В 1923 году 20-летний Анатолий стал слушателем рабфака. После трех лет учебы он получил диплом о среднем образовании. В октябре 1925 года Краснодарская окружная партийная организация приняла Анатолия Волина в свои ряды. Для продолжения образования он выбрал факультет права (судебное отделение) Ленинградского государственного университета, куда и поступил в августе 1926 года. После окончания университета А. А. Волин стал учиться в аспирантуре при ленинградском отделении Коммунистической академии, где углубленно изучал политическую экономию, а затем преподавал ее в Ленинградском инженерно-экономической институте.

Летом 1931 года его неожиданно вызвали в обком партии и, ссылаясь на решение ЦК ВКП(б), предложили поехать в Грузию, где ему предстояло возглавить кафедру политэкономии одного из тбилисских вузов. Никаких отговорок, вроде того, что он ни слова не понимает по-грузински, в расчет не приняли. В Тбилиси он пробыл около двух месяцев, а затем вновь вернулся в Ленинград и возглавил кафедру политэкономии в том же институте, в котором ранее преподавал. Там же Анатолий Антонович приметил и красивую студентку, Фриду Ильиничну Спокойную, вскоре ставшую его женой.

В июле 1932 года А. А. Волина переводят в Карелию заведующим сектором народного образования и культуры обкома партии, а весной 1933 года он получает новое назначение — на должность прокурора города Петрозаводска, которое никак не входило в его личные планы и, в конце концов, круто изменило всю его дальнейшую жизнь. На этом более чем боевом участке он прослужил два года.

В сентябре 1935 года А. А. Волин становится помощником прокурора Володарского района Ленинграда, а в июне 1936 года — прокурором одного из центральных районов города — Смольнинского. Здесь располагались Ленинградский обком партии, Ленсовет, другие городские и областные организации. Это, с одной стороны, придавало вес району, а с другой — налагало особую ответственность на его руководителей, в том числе и на прокурора. Не оставил Анатолий Антонович и свою преподавательскую деятельность — продолжал читать лекции по политэкономии.

В своих мемуарах А. А. Волин пишет: «Штат прокуратуры был невелик: два помощника, два следователя и канцелярия. Поэтому удалось быстро установить в коллективе нормальные деловые отношения. Первым шагом было знакомство с районом, его особенностями, где наиболее часто совершались правонарушения. Это были Московский вокзал, предприятия на окраине района, склады, питейные заведения и т. п. Установление тесных связей с районными властями было также одним из важных моментов в работе».

Энергичная работа смольнинского прокурора была замечена руководством Прокуратуры РСФСР. Волина вызвал к себе прокурор республики Николай Михайлович Рычков и предложил ему место своего заместителя. Случай, конечно, довольно редкий. Чтобы человека, имевшего стаж прокурорской работы чуть более четырех лет и занимавшего всего-навсего должность районного прокурора, назначить сразу же заместителем прокурора крупнейшей республики — надо было быть очень смелым и дальновидным руководителем. Именно этими качествами и обладал прокурор республики Рычков. И он не ошибся. 1 января 1938 А. А. Волин стал заместителем Прокурора РСФСР.

Анатолий Антонович Волин переехал в Москву. Он поселился в просторной и удобной квартире в доме № 25 по Новинскому бульвару (рядом с Домом-музеем Ф. И. Шаляпина). Недавний районный прокурор вынужден был взвалить на свои плечи тяжелейшую ношу ответственности за всю прокурорскую систему республики. Начинать работу в Прокуратуре РСФСР Волину пришлось в очень непростой обстановке. Те годы он вспоминает так:

«Меня не коснулась роковая круговерть тех лет, но я насмотрелся, как судьба играет человеком, когда исчезает то один, то другой партийный, советский или иной деятель. Иногда приходила в голову мысль: а надолго ли я прописан в Москве? Но прошло немного времени и я уже вполне мог ощутить, что Москва живет двойной политической жизнью — одной, официальной, на виду, другой — скрытой, в кругу семьи или друзей. Неистовствовал глубоко ложный накал бдительности, порой переходящий в явный психоз, повсюду выискивались враги народа и их пособники, повсюду шла острая борьба с так называемым либерализмом и примиренчеством к врагам народа, вызывая обстановку, которой пользовались действительные враги народа, карьеристы, различного рода проходимцы да лица, сводившие личные счеты. Подметные письма, клевета, ложные доносы стали распространенным оружием в избиении честных людей. Всякий доносчик, «боровшийся» с либерализмом и примиренчеством, считался надежным, бдительным человеком, а сомневающийся, а тем более защищающий, считался подозрительным, если не прямым пособником врагов народа. Все это наводило на многих людей страх и неуверенность в завтрашнем дне, страх за жизнь мужей, отцов, братьев, сестер».

А. А. Волин был заместителем прокурора республики полтора года. 25 июля 1939 года приказом Прокурора Союза ССР М. И. Панкратьева Анатолий Антонович назначается Прокурором РСФСР. Сразу навалилась масса неотложных дел. В их число он включил и вопрос о подыскании подходящего здания для прокуратуры. Для того, чтобы «пробить» его, ему пришлось приложить немало труда и настойчивости. Для аппарата республиканской прокуратуры он присмотрел здание под № 13 на Кузнецком мосту. Совет Народных Комиссаров РСФСР принял решение предоставить его прокуратуре.

Однако проблема заключалась в том, что там размещалось несколько учреждений: прокуратура Московской области, два народных суда, редакция газеты «Труд» и даже Шахматный клуб Ботвинника. После долгих утрясок, а также преодоления «вето” тогдашнего первого секретаря Московского городского комитета ВКП(б), кандидата в члены Политбюро Щербакова, вопрос был решен положительно. Правда, Волину пришлось лично встречаться с «хозяином» Москвы и долго убеждать его в необходимости перемещения прокуратуры республики в отдельное здание. Только после этого все уладилось.

А. А. Волин с присущими ему энтузиазмом и энергией принялся за решение и других вопросов, в частности, кадровых и финансовых. Были укреплены отделы аппарата прокуратуры республики, утверждены должности трех заместителей, в том числе и по кадрам. «Разрешение проблемы с помещением и проблемы кадров, передача прокуратуре республики вопросов финансирования — все это имело важное значение для повышения самостоятельности прокуратуры республики, — вспоминает А. А. Волин. — Но главным оставалась организация руководства периферийными органами прокуратуры. Было решено начать регулярные обследования прокуратур автономных республик, краев и областей, а в некоторых случаях — городских и районных прокуратур по важнейшим аспектам их деятельности. Для заслушивания результатов обследования и содокладов прокуроров автономных республик, краев и областей при прокуроре республики было образовано постоянно действующее оперативное совещание с принятием по его результатам постановлений, в соответствующих случаях оформляемых приказом прокурора республики. Это не могло не сказаться на повышении роли и авторитета прокуратуры республики».