Fedon Kalyoncu, 19 Ağustos 1946 tarihinde İstanbul'da doğmuştur. Babası Rum, annesi ise Ermeni kökenlidir. Dayısı ünlü Yeşilçam oyuncusu Nubar TERZİYAN'dır ve dedesi Kleanti Kalyoncu, Çanakkale Savaşı'nda hayatını kaybetmiştir. 1962 yılında Zoğrafyon Rum Lisesi'nde eğitimini yarıda bırakan Kalyoncu, sinema sektöründe çeşitli işlerde çalışmıştır. 1987'de Zorba Taverna'yı açarak müzik dünyasına adım atmış ve 1991 yılında şarkı söylemeye başlamıştır. Aynı yıl içerisinde "Senin İçin" adlı ilk albümünü yayınlamıştır. Ayrıca, TRT'de Yunanca şarkı söyleyen ilk kişi unvanını elde etmiştir. 2000 yılında Abdi İPEKÇİ Barış ve Dostluk İletişim Ödülü'ne layık görülen sanatçı, Eda Kalyoncu ile olan evliliğinden Natali adında bir kız ve Theo adında bir oğul sahibidir. Fedon Kalyoncu'nun yayınladığı albümler arasında "Senin İçin", "Aşığınım", "Nerdesin?", "Bir Kadın Var - Bi Tanem" ve "Sevdiklerimizle" bulunmaktadır. Ayrıca, "Aşığınım", "Nerdesin" ve "Haydi Koş" gibi müzik videoları da bulunmaktadır.
