Aecio nació en la última década del siglo IV en Durostorum, población perteneciente a la provincia romana de Escitia Menor, en lo que hoy es la región de Dobruja, fronteriza entre Rumanía y Bulgaria.