Ο Φαίδων Ματθαίου είχε αγωνιστεί και στον Παναθηναϊκό, τον οποίο και υπηρέτησε για έξι συναπτά έτη, ως παίκτης. Οι ιθύνοντες της "πράσινης" ΚΑΕ εξέφρασαν τη θλίψη τους για το θάνατό του.

Αναλυτικά, η ανακοίνωση του Παναθηναϊκού:

"H KAE Παναθηναϊκός εκφράζει τη θλίψη της για την απώλεια του Φαίδωνα Ματθαίου και τα θερμά της συλλυπητήρια προς την οικογένειά του. Το μπάσκετ, έχασε έναν άνθρωπο που συνέβαλλε τα μέγιστα στη διάδοση του αθλήματος.

Ο "πατριάρχης του μπάσκετ" αποτελεί και κομμάτι της Παναθηναϊκής οικογένειας, καθώς φόρεσε τη φανέλα με το τριφύλλι από το 1949 ως το 1955, κατακτώντας στο διάστημα αυτό τρία πρωταθλήματα (1950, 1951, 1954)".