Михајло је био рођен 1224. или 1225 као син великог доместика Андроника Дуке Комнина Палеолога и Теодоре Анђел Палеолог, унуке цара Алексија -{III}- Анђела. И поред данашњег непотпуног познавања византијске генеологије, међу прецима је имао бар 11 царева. Самим тим Михајло је представљао једнога од племића најугледнијег порекла међу византијском аристократијом и можда би и наследио трон регуларним путем да Четврти крсташки рат није скренут у правцу Константинопоља 1203. године.