Анатолий Суров родился в Павлодаре (ныне Казахстан). В 1929 году окончил среднюю школу. В 1929—1932 годах работал преподавателем обществоведения в средней школе, заведовал районным отделом народного образования. В 1933—1947 годах был на комсомольской работе в Семипалатинске, а затем в политотделе ВСЖД, корреспондент газеты «Гудок», редактор газеты «Сталинская смена» и ответственный секретарь «Казахской правды», член редколлегии и ответственный секретарь редакции газеты «Комсомольская правда», редактор журнала «Комсомольский работник», ответственный секретарь журнала «Смена» и заместитель главного редактора журнала «Искусство».