Είναι μια από τις κομψότερες γυναίκες της showbiz και διαθέτει καλλίγραμμο σώμα, που πολλές θα ήθελαν να αποκτήσουν, γι’ αυτό και δικαίως τραβά τα βλέμματα όλων σε κάθε της δημόσια εμφάνιση. Ποτέ, παρόλα αυτά, η Φαίη Σκορδά δεν ήταν φανατική της γυμναστικής, με εξαίρεση τους τελευταίους μήνες, που ασχολείται με ένα συγκεκριμένο πρόγραμμα γυμναστικής σε γνωστό resort στη Βούλα.