Konstantin föddes i Konstantinopel, som Manuel II Palaiologos och Helana Dragaš åttonde av tio barn. Konstantin gillade sin mor, och lade till hennes efternamn (Dragases) till sitt eget dynastiska namn (Palaiologos) när han kröntes till kejsare. Mycket av Konstantins barndom spenderades i Konstantinopel med hans föräldrar. Under en kort tid var han guvernör över Selymbria, till dess att han gav posten till sin bror Theodor år 1443. När hans äldre bror Johannes VIII Palaiologos närvarade i Konciliet i Florens åren 1437 till 1440 var Konstantin hans regent i Konstantinopel.