Taverna müziği’nin usta yorumcusu ve sesi Fedon 1946 yılında İstanbul’da dünyaya gelmiştir. İstanbul Beyoğlu Özel Zoğrafyon Rum Lisesi’nde okuduğu dönemde eğitimini yarıda bırakmıştır.
Kleanti Kalyoncu dedesidir ve Çanakkale Savaşı’nda Şehit olmuştur.
1967 yılında Amasya’da askerliğini yapan Fedon 1987 yılında Zorba Taverna’ı açmış ve 1991 senesinde şarkıcı olarak müzik piyasasına giriş yapmıştır. İlk albümünü ise 1991 senesinde Senin İçin ile piyasaya sürmüştür.
Eda Kalyoncu ile evli olan Fedon’un bu evliliğinden Natalia ve Theo isimli iki evladı vardır. Fedon aslen baba tarafından Rum asıllı anne tarafından ise aslen Ermeni’dir.
Ancak bir röportajında kendisini Türklüğü ile gurur duyduğunu, çoğu müslüman’dan daha Türk, çoğu Türk’ten ise vatanını daha fazla sevdiğini ifade etmiştir. Şehit torunu olduğunu hatırlatmış ve dedesinin isminin Çanakkale’de yazdığı belirtmiştir. Rum İlkokulu’nda eğitim almış olmasına rağmen okulda kendilerine 3 değerin öğretildiğini ve bu değerlerin Allah, Ana ve Atatürk olduğunu söylemiştir.
