Marko Paşa’nın asıl adı Marko Apostolidis’dir. 1814 yılında Syros adası’da doğan Marko Paşa, ilk ve orta öğrenimini Yunanistan’ın meyve bahçeleri ve bağlarıyla ünlü Syros Adası’nda yaptı. Sonra, ailesi ile birlikte gittiği İstanbul’da Mekteb-i Tıbbiye-i Şahane’yi (Askeri Tıbbiye) bitirdi. Mezun olduğu yıl, cerrahi kliniği şefliğine atandı. Kısa sürede iyi bir hekim olarak ün kazandı ve mirlivalığa (tuğgeneral) yükseltilen ilk hekim oldu.

1861’de Sultan Abdülaziz tahta geçince Marko Paşa’yı hekimbaşı yaptı. 1871’de Mekteb-i Tıbbiye-i Şahane Nazırlığı’na atandı. Kırımlı Aziz Bey’le birlikte Hilâl-i Ahmer Cemiyeti’nin (Türkiye Kızılay Derneği) kurulmasında katkıda bulundu. Derneğin adı 1935’de “Türkiye Kızılay Cemiyeti”, 1947 yılında da “Türkiye Kızılay Derneği” olarak değiştirildi.

Marko Paşa çok sabırlı bir hekimdi. Hastalarını uzun uzun sabırla dinler, dertlerine tıbbi yönden yardımcı olmakla birlikte, onlara manevi huzur ve rahatlık vermeye de özen gösterirdi. Ayan Meclisi’nde görevli iken halkın şikayetlerini o dinlerdi. Bu kimliği ona “Derdini Marko Paşa’ya anlat.” deyiminin yerleşmesine yol açacak denli yaygın bir ün kazandırmıştır.

Çözümü imkânsız sorun sahibi kişilere “Derdini Marko Paşa’ya anlat” deyimi günümüzde bile kullanılmaktadır.