Ο Φαίδων Ματθαίου αφιέρωσε τη ζωή του στον αθλητισμό, τιον οποίο υπηρέτησε από όλα τα πόστα. Υπήρξε αθλητής βόλεϊ, μπάσκετ, κωπηλασίας ενώ συμμετείχε δυο φορές σε Ολυμπιακούς Αγώνες. Το 1948 στο Λονδίνο με την ομάδα κωπηλασίας και το 1952 με την ομάδα μπάσκετ.
Κατέκτησε δυο χάλκινα μετάλλια στο Ευρωμπάσκετ του 1949 και στους Μεσογειακούς το 1955 αλλά και τρία πρωταθλήματα Ελλάδας με τον Παναθηναϊκό.
Όταν εγκατέλειψε την ενεργό δράση αφοσιώθηκε στην προπονητική. Πέρασε από τον πάγκο της Εθνικής Ανδρών και γυναικών αλλά και από πολλούς συλλόγους όπως η ΑΕΚ, ο Ολυμπιακός, ο Πανιώνιος και το Περιστέρι.