Константин је рођен око 1230. године. Био је син мегадоместика Андроника Палеолога из Никејског царства и његове друге жене непознатог имена. На Константиновом печату стојало је презиме Дука што наговештава да је његова мајка долазила из те породице.[1] Константинов живот до 1259. године није познат. Тада је добио титулу цезара од свог старијег полубрата цара Михаила VIII. У наредним годинама постао је севастократор. Командовао је византијском војском у неуспешној кампањи против Ахајске кнежевине. Војска је поражена код Приница. Константин је напустио ове области након великог византијског пораза у бици код Макриплагија 1263/4. године.[2][3] Касније је постао монах по имену Калиник.[4] Умро је 1271. године.
Cheynet, Jean-Claude; Vannier, Jean-François (1986). Études Prosopographiques (на језику: French). Paris, France: Publications de la Sorbonne. ISBN978-2-85944-110-4.CS1 одржавање: Непрепознат језик (веза)