In 421, Anatolius led one Roman army in Persian Armenia during the war against the Sassanids.
Anatolius was magister militum per Orientem from 433 to 446, reaching the consulate in 440, which he held with the Western Emperor Valentinian III as a colleague.