Костас родился 3 сентября 1962 года в городе Мельбурн, шт. Виктория, Австралия. Родители его эмигранты из Греции, греки. Мать Луиза, отец Яннис - водитель такси.(У актера есть брат Луис - всего на год младше его.) Сам Костас немного говорит по гречески. Рос он в Мельбурне,детство его проходило меж местных улочек с барами,футбольными площадками. В 18 лет Костас переехал в Грецию,чтобы играть за европейскую команду...Затем,в 21 год он снова вернулся в Австралию, играть в Национал-Лиге,но из за серьезной травмы голени, вынужден был покинуть спорт. В 1989 году актер переехал в Штаты, и его пригласили сниматься в фильме "Триумф Духа", затем работал вместе с Оливером Стоуном в фильме "Дорз". Так же были фильмы "Виртуозность","Дельта Венеры" и т.д. Потом он женился на подруге детства,Талисе Сото (играла в "Ловец Солнца") в 1997 году, но через три года они развелись.