Анатолий Васильевич Митяев родился 12 мая 1924 года в селе Ястребки Рязанской области. Летом 1942 года он записался добровольцем на фронт, и уже на третий день пребывания в армии был в бою.
Первые публикации Митяева — стихи и заметки об армейской жизни — появились в 1946 году.