Anatolios var født på andre halvdel av 300-tallet, på en tid da medlemmer av mange adelige familier i Østromerriket, utrustet med gresk filosofi og ny tro, valgte å engasjere seg i lederskapet i den kristne kirke.