Анатолий Степанович Толок родился 29 сентября 1939 года в Зугресе Донецкой области. В 1964 году окончил Днепропетровское театральное училище и начал работать в Днепропетровском музыкально-драматическом театре имени Т. Шевченко. А с 1966 года его профессиональная и творческая жизнь была неразрывно связана с Херсонским театром имени М. Кулиша. За десятилетия на его сцене актёр создал более 200 образов.

Толок обладал редким сценическим диапазоном. Он играл исторических персонажей и простых людей, героев и отрицательных персонажей. Среди его ролей — Тарас Бульба, Сталин, Ляпкин-Тяпкин, Дон Жуан, Сирано де Бержерак, а особенную любовь зрителей получил его Попандопуло в «Свадьбе в Малиновке». Сам актёр признавался, что больше всего любил отрицательные образы: по его словам, именно в них было больше характера и возможностей для настоящей актёрской игры.

Несмотря на приглашения в другие театры, в том числе в Москву и Киев, Анатолий Толок оставался в Херсоне. «Как я могу оставить своего зрителя?» — говорил он. Херсонская сцена стала для него не просто местом работы, а домом, а зритель — главным мерилом его творчества.

В одном из интервью актёр говорил, что перед каждым выходом на сцену по-прежнему волнуется, ведь перед ним — сотни зрительских глаз. А главным своим достижением называл не звания и награды, а улыбки и аплодисменты зрителей. «Когда сыграно так мастерски, что не видно мастерства, тогда ты становишься настоящим актёром», — вспоминал Анатолий Степанович слова своего педагога.

Херсонщина помнит Анатолия Степановича Толока как большого артиста и человека, который более полувека оставался верен своей сцене и своему зрителю. Его роли стали частью театральной истории Херсона, а созданные им образы продолжают жить в памяти тех, кто когда-то встречал их на сцене.