Coulentianos suit les cours de l'Ecole Nationale des Beaux-Arts d'Athènes. En 1945, Il obtient une bourse du gouvernement français et s'installe à Paris. Il fréquente l'atelier de Zadkine, participe régulièrement au Salon de Mai, au Salon de la Jeune Sculpture et en 1956 à l'exposition internationale de sculpture contemporaine qui se tient au Musée Rodin. Coulentianos utilise les métaux (plomb, bronze) et plus particulièrement le fer et ses différents alliages,-des matériaux lourds et peu faciles à modeler- pour constituer ses œuvres. Faites « artisanalement », c'est-à-dire sans intervention de la machine ou de l'usine, la sculpture s'élabore chez l'artiste sans modèle, sans croquis. Costa Coulentianos a enseigné l'art de la sculpture d'abord en 1975-1976 aux Arts décoratifs de Paris puis en 1979-1980 à l'École des Beaux-arts de Marseille.