Родился 31 июля 1936 года в Новокузнецке, Кемеровская область. Рос и учился в Сибири и на Урале. После окончания средней школы сотрудничал в редакции городской газеты "Орский рабочий". Заодно учился на факультете журналистики Уральского государственного университета. Затем работал на Крайнем Севере (Таймыр, Эвенкия) и в Средней Азии. В 1975 году Анатолий Тоболяк — корреспондент Сахалинского областного комитета по телевидению и радиовещанию. Это его первая повесть, опубликованная в журнале "Юность", N1 за 1975 год.
В 1990-х годах Анатолий Тоболяк переехал на жительство в Израиль. Скончался 16 октября 2001 года в Хайфе (Израиль).
