Федон — син президента клубу «Аріс» Мантоса Матфеу, загиблого в 1941 році під час авіанальоту італійських ВПС на Салоніки, що сталося під час італо-грецької війни. Він почав кар'єру баскетболіста в 1945 році, виступаючи за батьківський клуб «Аріс», а в 1949 році перейшов до «Панатінаїкоса». У складі цього клубу він тричі виграв чемпіонат Греції, виступив на Міжнародному кубку (попередника Євроліги) в 1955 році і став не лише найкращим бомбардиром клубу, а й MVP турніру. У 1955 році Медон Матфеу виступав за команди «Паніоніос» і афінський «Спортинг», пізніше перейшов до італійського «Варезе». Завершив кар'єру гравця в рідному «Арісі» в 1957 році.