Kostis, nació en Atenas (Grecia) y ha vivido en Grecia y Estados Unidos.
Al principio de su carrera, trabajó en Citibank (en el Programa de Asociados de Dirección) y en L’Oreal (en la división de Bienes de Consumo), ocupando el puesto de Director de Producto y Comercio hasta 1997.
En 1997, se incorporó a Global Finance, la principal empresa de capital riesgo del sudeste de Europa, donde se convirtió en socio en 2007. En Global, realizó una serie de transacciones exitosas en Grecia y en la región, en varios sectores.
En 2011, se unió al Grupo Andromeda como Director Ejecutivo, supervisando la función financiera del Grupo, la actividad de fusiones y adquisiciones y el desarrollo de negocios del Grupo. En 2016, dirigió el proceso de venta del Grupo Andromeda a Amerra Capital Management, una empresa de capital riesgo centrada en la agroindustria y la acuicultura con sede en Nueva York.
De 2017 a 2019, se centró en la adquisición de Nireus SA y Selonda SA por parte de las firmas de capital privado Amerra y Mubadala, mientras que en 2020, como asesor principal del Comité de Dirección, se ocupó de la integración posterior a la fusión y de asuntos corporativos. En 2021, asumió el cargo de Director General Adjunto del Grupo Avramar Seafood.
Es licenciado en Administración de Empresas por la Universidad Estatal de Ohio, con especialización en Finanzas, y tiene un MBA por la Harvard Business School. Está casado y tiene dos hijas.