Окончил Салоникскую консерваторию у Манолиса Казамбакаса (виолончель) и Солона Михаилидиса (теория музыки), затем учился в Венской музыкальной академии у Андре Наварры и Владимира Орлоффа (виолончель) и у Ганса Сваровского (дирижирование); занимался также в мастер-классах Мильтиадеса Каридиса (Вена) и Отмара Зуйтнера (Берлин).
В 1985—1992 гг. возглавлял камерный оркестр Греческой национальной оперы. С 1987 г. главный дирижёр Афинского государственного оркестра. Одновременно в 1990—1992 гг. возглавлял Симфонический оркестр Свердловской филармонии.
Пропагандист греческой академической музыки, Фидецис записал с различными коллективами оперу Димитриса Митропулоса «Сестра Беатрис», «36 греческих танцев» и другие произведения Никоса Скалкотаса, три симфонии и оперу «Константин Палеолог» Манолиса Каломириса и многие другие.
