O młodzieńczych latach Melecjusza historia nie przekazała nam żadnych informacji. Wiadomo tylko, że urodził się w mieście Melitene, w Armenii. W roku 358 został wybrany biskupem w Sebaście (Armenia).
W tym okresie nastało groźne niebezpieczeństwo dla Kościoła: herezja Ariusza, który utrzymywał, że Jezus Chrystus nie był Synem Bożym z natury, ale tylko z przybrania, z adopcji. Za herezją opowiedziało się niestety wielu biskupów i sami cesarze, którzy popierali błędną naukę z wszystkich sił. Doszło do tego, jak pisze św. Hieronim, że w pewnym czasie zdawało się, że cały Kościół stał się ariański.
Za wyborem Melecjusza na biskupa głosowali także arianie, gdyż początkowo nie był on zdecydowany, gdzie jest prawda. W roku 360 został powołany na stolicę metropolitalną w Antiochii (Syria). Cesarz Konstancjusz II, sprzyjający arianom, chętnie zatwierdził ten wybór. Kiedy jednak patriarcha spostrzegł się, że arianie są w błędzie, zaczął stanowczo występować przeciwko herezji. To wzbudziło wśród heretyków tak wielkie wzburzenie, że wymusili na cesarzu depozycję Melecjusza i wygnanie. Przebywający wówczas w Antiochii ariański biskup z Cagliari (Sardynia), Lucyferiusz, wyświęcił na biskupa Antiochii Paulina. Kiedy Melecjusz wrócił na swoją stolicę po śmierci ariańskiego cesarza, Konstancjusza II (+ 361), zastał miasto podzielone na dwa obozy - liczniejszy ariański i mniejszościowy - wierny Soborowi Nicejskiemu I (325), który potępił arianizm.

Biskup Paulin umiał tak zręcznie maskować swoje błędy, że zdołał przekonać nawet św. Atanazego, patriarchę Aleksandrii, i papieża Liberiusza I, że Melecjusz głosi błędną naukę. Co więcej, zdołał nakłonić cesarza Walensa, by ten skazał Melecjusza jako heretyka na wygnanie. Tak więc do cierpień fizycznych dołączyły się o wiele boleśniejsze dla Melecjusza cierpienia moralne: został wyłączony ze społeczności kościelnej i napiętnowany jako odstępca od prawowitej wiary.
Na szczęście sprawa się wyjaśniła. Za Melecjuszem opowiedział się św. Bazyli i wielu innych. Gdy na tron wstąpił cesarz Gracjan, odwołał z wygnania bohaterskiego biskupa (378), który w triumfie wrócił na swoją stolicę. W roku 379 Melecjusz przygotował przeciwko arianom wyznanie wiary, które zatwierdził synod, zwołany przez niego w tym czasie. W roku 381 dzięki energicznym zabiegom patriarchy został zwołany do Konstantynopola sobór powszechny (381), na którym zaszczytne przewodniczenie powierzono właśnie Melecjuszowi i zatwierdzono uchwały synodu antiocheńskiego.
Sterany trudami i długoletnią walką w obronie czystości wiary, Melecjusz zmarł na tymże soborze (381). Mowę pogrzebową wygłosił ku jego czci św. Grzegorz z Nyssy, a przewodniczenie na soborze objął ówczesny patriarcha Konstantynopola, św. Grzegorz z Nazjanzu. Melecjusz pożegnał ziemię dla nieba w maju, ale na całym Wschodzie obchodzono rocznicę jego śmierci 12 lutego, zapewne w dzień przeniesienia jego relikwii. Martyrologium Rzymskie przyjęło również tę datę jako doroczną jego pamiątkę. Zasługi św. Melecjusza wysławił św. Jan Złotousty.