Nacido en Kouzenas, en su juventud Constantino estudió en Constantinopla, donde recibió una brillante educación. Constantino luego ingresó al servicio civil y rápidamente construyó una carrera en la corte imperial. Continuó y dirigió los asuntos estatales como mesazon (administrador principal) de los emperadores Miguel V y Constantino IX, con la ayuda de un pequeño círculo de brillantes amigos de la escuela que incluían a John Mauropous, Michael Psellos y John Xiphilinos. Ascendió a cargos en los tribunales superiores: nombrado protovestiarios (el funcionario financiero más antiguo del Imperio), luego se convirtió en proedros (presidente) del Senado. En 1050, la carrera de Leichoudes se vio repentinamente interrumpida: el emperador Constantino IX lo privó de todos los títulos y lo expulsó de la capital.
Fue en este momento que Constantino se convirtió en monje. A mediados de la década de 1050 regresó a Constantinopla y se convirtió en abad del monasterio imperial de Mangana, y en 1059, tras la destitución del patriarca ecuménico Miguel I Cerularios, fue elegido para el cargo patriarcal por el emperador Isaac I Komnenos, que ocupó hasta su muerte. Fue el Patriarca Ecuménico de Constantinopla de 1059 a 1063. Como patriarca, la política principal de Constantino fue un intento fallido de llevar a los monofisitas sirios y armenios a la comunión con Constantinopla. También siguió a su predecesor y no conmemoró al Papa de Roma.
Sobreviven dos textos suyos:
1. Sobre un criado criminal
2. Sobre el sacerdote asesinado y depuesto
También instó a Michael Psellos a escribir la primera sección de su Cronografía, que cubre el período histórico entre 976-1059.
Cuando murió, Michael Psellos escribió una oración fúnebre en su honor. Aquí leemos sobre su virtud y el hecho de que estableció un monasterio dedicado a la Theotokos en Constantinopla.
Fuentes consultadas: saint.gr, johnsanidopoulos.com