Pertenecía a una de las familias más conspicuas de Armenia Menor. El año 361, después de haber sido expulsado por los arrianos, éstos y los católicos lo trajeron del destierro y lo hicieron arzobispo de Antioquía, la sede más importante del Oriente. Nuevamente fue desterrado por los arrianos. La muerte del emperador Valente, en el 378, puso fin definitivo a la persecución arriana y Melecio fue restablecido en su sede. Su muerte acaeció mientras presidía el segundo Concilio Ecuménico de Constantinopla, el año 381.

En Cartago, actual Túnez, los santos mártires de Abitinia, que durante la persecución desencadenada bajo el emperador Diocleciano, por haberse reunido para celebrar la Eucaristía dominical en contra de lo establecido por la autoridad, fueron apresados por los magistrados y los soldados de la colonia, conducidos a Cartago e interrogados por el procónsul Anulino. Pese a los tormentos que les infligían, se reafirmaron en su fe cristiana y proclamaron no poder renunciar a la celebración del sacrificio del Señor, por lo cual derramaron su sangre en lugares y momentos distintos del año 304.