Константинос Фитирис родился в Паралимни в Фамагусте 28 декабря 1960 года. Он поступил в Греческую Военно-Морскую академию в 1978 году и окончил ее в 1982 году в звании мичмана.
До 1985 года он служил на различных типах быстроходных патрульных катеров.
В 1989 году он окончил университет военных/гражданских инженеров в Афинах.
В 1990 году он окончил Школу Отрядов Подводного Сноса ВМС Греции и тринадцать лет (до 2003 года) занимал должность Командующего Отрядом Подводного Сноса ВМС Кипра.
С 2000 по 2002 год он был менеджером проекта по строительству новой военно-морской базы в Мари / Кипр, одновременно занимая должность командира Отряда Подводного Сноса (SEAL).
С 2004 по 2010 год занимал должность генерального координатора по планированию и проведению Международных Учений по Военно-Гражданскому Сотрудничеству «АРГОНАВТ».
В 1997 году он успешно окончил Военно-Морской Колледж.
В период 2003-2005 гг. он занимал должность Директора по Операциям Командования ВМС Кипра.
В 2006 году он окончил Национальную Академию Обороны в Греции.
С 2006 по 2010 год он занимал должность Директора по Операциям Генерального Штаба Национальной Гвардии.
В 2010 году он был назначен Командиром Объединенного Спасательно-Координационного Центра Республики Кипр.
В 2014 году он был назначен Директором Военного Штаба Министра Обороны и Директором Управления Национальной Безопасности, а до сегодняшнего дня занимал должность Командира Объединенного Спасательно-Координационного Центра.
Он является автором Генерального Национального Плана по Кризисному Управлению Республики Кипр под кодовым названием «ЗЕНОН», а также генеральным координатором публикации и реализации специальных национальных планов министерств РК, определенных в «ЗЕНОНе».
В 2011 году он был назначен ответственным за охрану/безопасность от имени Республики Кипр при проведении буровых работ по добыче углеводородов в Исключительной Экономической Зоне Кипра (ИЭЗ).
Он участвовал во многих конференциях и семинарах, как на Кипре, так и за рубежом, с темами по поиску и спасению, кризисному управлению и операциям по ликвидации чрезвычайных ситуаций на борту платформ для бурения и эксплуатации углеводородов в Исключительной Экономической Зоне Кипра.
Он женат на Еваггелии Луке и является отцом Заннетоса, который изучал экономику в Ливерпульском университете, и Марины, студентки Афинской медицинской школы.
В декабре 2018 года он ушел на пенсию из ВМС, а с января 2019 года был назначен директором частной новой пристани для яхт в Айя-Напе, которая в настоящее время является крупнейшим частным проектом на Кипре.