He participated in the Greco-Turkish War of 1897 and was amongst the first Greek officers to join the Macedonian Struggle.
Melas, with the cooperation of his brother-in-law Ion Dragoumis, the consul of Greece in the then Ottoman occupied Monastir (now Bitola), Kottas Christou, and Germanos Karavangelis, metropolitan bishop of Kastoria, tried to raise money for the economic support of Greek efforts in Macedonia.
After the Ilinden-Preobrazhenie uprising, he decided to enter Macedonia in June 1904, to assess the situation and to see if there is any possibility of establishing a military unit to fight the Bulgarian Komitadjis (Internal Macedonian Revolutionary Organization, IMRO) and the Ottoman Turks.
In July 1904 (under the alias "Captain Mikis Zezas", Καπετάν Μίκης Ζέζας), he reentered Macedonia with a small unit of men and fought against the VMRO until 13 October 1904 when he was killed after being surrounded by Ottoman forces in the village of Siatista.
The village with coordinates 40° 42' N 021° 16' E has been renamed Melas in his honour, after joining Greece.