La carriera di Kōnstantinos Christofidelīs inizia nel , col quale partecipa alla B Ethnikī, terza divisione del campionato greco. Appena diciottenne, nella stagione 1995-96 firma il suo primo contratto professionistico con l', debuttando quindi in A1 Ethnikī: resta legato al club de Il Pireo per ben quattordici annate, aggiudicandosi sei scudetti, cinque edizione della Coppa di Grecia, venendo inoltre premiato come MVP nell'ultima edizione vinta, la Supercoppa greca 2000, la Coppa delle Coppe 1995-96 e la Top Teams Cup 2004-05; già nel giro della nazionale greca dal 1997, partecipa ai Giochi della XXVIII Olimpiade di Atene.