Анатолий Найман родился в 1936 году в Ленинграде. Отец — Генрих Найман, инженер, мать — Ася Авербух, врач.
В 1958 году окончил Ленинградский технологический институт им. Ленсовета, в 1964-м — Высшие сценарные курсы.
Член группы ленинградских поэтов, которых Ахматова назвала "аввакумовцами" (Бобышев, Бродский, Найман, Рейн). До 1989 года мог публиковать в СССР только переводы. Ряд его стихов издавался за границей. Никогда не был членом Союза писателей. Исполнял обязанности литературного секретаря Анны Ахматовой с начала 1960-х и до ее смерти.
Опубликовал 8 стихотворных сборников и 12 книг прозы.
Совместно с Анной Ахматовой перевел с итальянского "Лирики" Джакомо Леопарди. Перевел с французского и старопровансальского "Песни трубадуров" и романы в стихах "Фламенка", "Флуар и Бланшефлор", "Роман о Лисе", "Роман о Семи Мудрецах".
В 1990-х преподавал в ведущих университетах США, работал в статусе приглашенного профессора в Оксфорде, вел семинары в Римском и Флорентийском университетах.