Ο Κωνσταντίνος γεννήθηκε το 1403. Ήταν ο τέταρτος γιος του αυτοκράτορα Μανουήλ Β’ Παλαιολόγου (1391 -1425) και αδελφός του αυτοκράτορα Ιωάννη Η’ Παλαιολόγου (1425- 1449), Μητέρα του ήταν η Ελένη Δραγάτση γι’ αυτό και ονομάζεται και Δραγάτσης. Έζησε λίγο στην Ταυρική και μετά ήρθε στην Πελοπόννησο, στο Μιστρά, όπου μαζί με τον αδελφό του Θεόδωρο ανέκτησαν όλες τις φραγκοκρατούμενες περιοχές.
Στο Δεσποτάτο του Μυστρά, που δέσποζε τότε σ’ ολόκληρη την Πελοπόννησο, και ουσιαστικά είχε εξελιχθεί σ’ ένα δεύτερο Βυζάντιο, πιο σφριγηλό όμως και ακμαίο σπα το πρώτο; είχαν εγκατασταθεί και οι τρεις γιοι του Ανδρονίκου: Θεόδωρος, Κωνσταντίνος και Θωμάς, Επειδή μεταξύ των αδελφών ανεφύησαν διάφορες, αποφασίστηκε ν’ ανατεθεί η διοίκηση του Δεσποτάτου στους Θεόδωρο και Θωμά και ο Κωνσταντίνος να μεταβεί στην Πόλη, για να συμπαρασταθεί στον αυτοκράτορα αδελφό του Ιωάννη, που τότε αντιμετώπιζε άμεσα την τουρκική απειλή.