Ο 25χρονος επιθετικός ξεκίνησε την καριέρα του στη Γ' Εθνική, παίζοντας για 2 χρόνια στον Κιλικισιακό. Αγωνίστηκε για 1,5 χρόνο στην Α' Εθνική στον Ακράτητο, στη συνέχεια επέστρεψε στον Κιλικισιακό, πήγε για 1 χρόνο στην ομάδα Πολυκάστρου και τα τελευταία 2 χρόνια φορούσε τη φανέλα της Καστοριάς.
Μετά την ολοκλήρωση της μεταγραφής του ο Στεφανίδης δήλωσε: ''Είμαι πολύ χαρούμενος, που εντάσσομαι κι εγώ στην οικογένεια του Αγροτικού Αστέρα. Θα ήθελα πρωτίστως να ευχαριστήσω τον Πρόεδρο και τον προπονητή, που με εμπιστεύτηκαν και από την πλευρά μου εκείνο που μπορώ να υποσχεθώ είναι ότι θα κάνω τα αδύνατα δυνατά, για να βοηθήσω τον Αγροτικό Αστέρα να υλοποιήσει τους στόχους του.''