Анатолий Семёнов родился в Баку в большой дружной семье горских евреев. Окончил Бакинское мореходное училище, ходил в море, служил в Советской армии, в лучшем военном оркестре Калининградской области. После службы в армии учился в Калининградском музыкальном училище. В январе 1991 года уехал по гостевой визе в Канаду, где подал ходатайство о предоставлении статуса беженца и получил канадское гражданство. Вернувшись в Россию через десять лет, работал в московских корпунктах иностранных телекомпаний, а позже — на российском государственном телеканале «Russia Today». Неоднократно бывал в служебных командировках в горячих и холодных точках: в Чечне и Афганистане, во многих странах Европы, на Фарерских островах и в Гренландии, объездил Россию и страны, входящие в Содружество Независимых Государств. Важными главами своей жизни считает периоды, связанные с четыремя городами: Баку — где родился, Калининградом — где учился, Москвой — где работал, и Торонто — где живёт. Его статьи публиковались в журналах: «Наше кино», «Киносфера», «Огонёк». Имеет награду за лушую публикацию материала от Правительства Москвы.