Blemmydes oli kotoisin Konstantinopolista. Neljännen ristiretken ja Latinalaisen keisarikunnan perustamisen jälkeen vuonna 1204 hänen perheensä muutti Vähä-Aasiaan. Hän sai hyvän koulutuksen ja toimi papistossa Nikaiassa. Myöhemmin hän ryhtyi munkiksi ja perusti luostarin Efesoksen lähelle.