Instalado en los Estados Unidos desde 1967, construyó una gran cantidad de rascacielos en Nueva York.[3] Diseñó generalmente edificios de estilo posmoderno.En 1989 fundó el estudio de arquitectura Costas Kondylis and Partners, LLP, situado en Manhattan, Nueva York.Tanto el estudio como algunos de sus edificios aparecieron en varias revistas.[5] En palabras del promotor inmobiliario Larry Silverstein, para quien diseñó las Silver Towers, Costas «diseña edificios atractivos, sencillos y funcionales».
