Родился в Салониках, в семь лет уехал с бабушкой в Афины, где закончил школу и поступил на юридический факультет Афинского университета. С 1947 г. тесно общается с писателями Одиссеасом Элитисом, Наносом Валаоритисом, Андреасом Эмбирикосом и другими.

В 1954—1964 гг. Тахцис путешествует по Европе, Англии, Восточной Африке, Австралии и США. Работает помощником режиссера на съемках «Мальчика на дельфине», менеджером пианиста, матросом на датском грузовом корабле, грузчиком в магазине и станционным смотрителем на железной дороге, в пресс-службе Государственного банка Австралии и в американской компании в Греции, преподает английский, проводит экскурсии.

Закончив в Австралии работу над романом «Третий брак», отправляет текст издателям в Грецию, где его отклоняют как неподобающий. В ноябре 1962 г. издает роман за свой счет. Через десять лет, после публикации на английском языке, роман получает всемирную известность: он переведен на французский, итальянский, немецкий, голландский и другие языки.

27 августа 1988 г. сестра нашла Костаса Тахциса мертвым в его доме в Афинах. Точная дата смерти неизвестна, убийца не найден.

ta