Την απόκτηση του ταλαντούχου Σίμου Φειδαίου ανακοίνωσε η Αγία Παρασκευή, ενόψει της νέας αγωνιστικής περιόδου 2021-2022, όπου ο σύλλογος των βορείων προαστίων θα λάβει μέρος στο πρωτάθλημα της Α΄ Αθήνας.
Ο 20χρονος υψηλόσωμος στόπερ έχει ξεκινήσει από τις ακαδημίες ποδοσφαίρου του Πανερυθραϊκού, ενώ ακολούθως αγωνίστηκε με το τμήμα κ17 του Απόλλων Σμύρνης.
Εν συνεχεία «μετακόμισε» στον Ήφαιστο, όπου με το ιστορικό σωματείο του Περιστερίου, την σεζόν 2017-2018 κατέγραψε 3 συμμετοχές στην Α΄ Αθήνας, την περίοδο 2018-2019 (Α΄ ΕΠΣΑ) έπαιξε σε 24 ματς, ενώ την χρονιά 2019-2020 (Α΄ κατηγορία) που ολοκληρώθηκε είχε 19 συμμετοχές.
Στα μέσα του προηγούμενου καλοκαιριού, ο Φειδαίος ανακοινώθηκε ως μεταγραφικό απόκτημα από την ομάδα του ΠΑΟ Ρουφ, που έλαβε μέρος στην διοργάνωση της Γ΄ Εθνικής, για να μετακινηθεί λίγο αργότερα στην Αγία Ελεούσα.
Τελευταίος σταθμός της καριέρας ήταν η Θύελλα Ραφήνας με τη φανέλα της οποίας κατέκτησε το πρωτάθλημα στην Γ' ΕΘΝΙΚΗ.