Nothing is known of Constantine's early life, except that he came from Paphlagonia. The Life of St. Basil the Younger hagiography indicates that he and his brother Anastasios were relatives of the eunuch Constantine the Paphlagonian, who rose to power at court as a favourite of the powerful parakoimomenos Samonas and of Emperor Leo VI the Wise (r. 886–912). Constantine first rose to prominence in 913/4, when following the death of Emperor Alexander (r. 912–913), the Empress-regent Zoe Karbonopsina selected him and his brother as her personal councillors. On this occasion, Constantine was raised to the supreme noble rank of patrikios.
Constantine Gongyles wielded great influence during the regency of Zoe (914–919), but he fell from power under Emperor Romanos I Lekapenos (r. 920–944). Although Gongyles had intervened to save Lekapenos from blinding for his role in the disastrous Battle of Acheloos, the Gongyles brothers supported the general Leo Phokas the Elder in his struggle for the throne against Lekapenos. The brothers were quick to change sides when Lekapenos gained the upper hand, but they are not mentioned in the sources during the latter's reign.
Upon Lekapenos's deposition in December 944, however, Constantine Gongyles was appointed as head of the Byzantine navy. Thus, in 949 he was placed in charge of a large-scale attempt to recover the island of Crete from the Saracens. The expedition ended in a disastrous failure, which the Byzantine chroniclers attribute to his lack of military experience: he neglected to fortify the camp of the expedition force, which was routed and well-nigh destroyed in a surprise night attack by the Saracens. Gongyles himself barely escaped on his flagship. His fate thereafter is largely unknown; at the time of the composition of the Life of St. Basil the Younger (probably in the 960s), he and his brother lived in retirement and were spending their fortune on philanthropic and charitable causes.
- "Gongyles" means "turnip" and is most probably a derogatory epithet applied by the chroniclers rather than his actual surname. Pryor & Jeffreys 2006, p. 71 (Note #128).
- Guilland 1967, p. 185.
- Ringrose 2003, p. 188.
- Guilland 1967, pp. 185–186.
- Guilland 1967, p. 186; McGeer 2008, p. 359; Pryor & Jeffreys 2006, p. 71; Ringrose 2003, p. 136.
- Ringrose 2003, p. 124.
- Guilland, Rodolphe (1967). Recherches sur les Institutions Byzantines, Tome II (in French). Berlin, Germany: Akademie-Verlag.
- McGeer, Eric (2008). Sowing the Dragon's Teeth: Byzantine Warfare in the Tenth Century. Washington, District of Columbia: Dumbarton Oaks Studies. ISBN 978-0-88402-224-4.
- Pryor, John H.; Jeffreys, Elizabeth M. (2006). The Age of the ΔΡΟΜΩΝ: The Byzantine Navy ca. 500–1204. Leiden, The Netherlands and Boston, Massachusetts: Brill Academic Publishers. ISBN 978-90-04-15197-0.
- Ringrose, Kathryn M. (2003). The Perfect Servant: Eunuchs and the Social Construction of Gender in Byzantium. Chicago, Illinois: The University of Chicago Press. ISBN 978-0-226-72015-9.