Ο Στέλιος Μαλεζάς είναι γεννημένος στις 11 Μαρτίου του 1985 στην Κατερίνη και είναι προπονητής ποδοσφαίρου και πρώην διεθνής ποδοσφαιριστής. Άρχισε να παίζει ποδόσφαιρο σε ηλικία δέκα ετών στην ακαδημία της ΑΕ Ποντίων Κατερίνης.
Στην ποδοσφαιρική του καριέρα, ο Στέλιος Μαλεζάς φόρεσε τα ασπρόμαυρα με τον ΠΑΟΚ για 11 σεζόν, κατακτώντας τον τίτλο της Super League το 2018/19 και το Κύπελλο Ελλάδας για τρεις διαδοχικές σεζόν από το 2016/17 έως το 2018/19, και μετρώντας 241 συμμετοχές με την ομάδα σε όλες τις διοργανώσεις, συμπεριλαμβανομένων 26 συμμετοχών σε διοργανώσεις της UEFA.
Συγκεκριμένα το 2003 πήρε μεταγραφή στον Π.Α.Ο.Κ., ενώ κατά την περίοδο 2004-2005 δόθηκε δανεικός στον Ηρόδοτο, για να επιστρέψει την επόμενη χρονιά και πάλι στον "δικέφαλο του Βορρά". Το καλοκαίρι του 2012, αποχώρησε από τον Π.Α.Ο.Κ. για να συνεχίσει την καριέρα του στη Γερμανία και τη Φορτούνα Ντίσελντορφ, όπου στα δύο χρόνια παραμονής του είχε 33 συμμετοχές πρωταθλήματος. Τον Ιούλιο του 2014 επέστρεψε στο ελληνικό πρωτάθλημα υπογράφοντας συμβόλαιο διετούς συνεργασίας με τον Παναιτωλικό. Το καλοκαίρι του 2015 όμως, δέχθηκε πρόταση από τον Π.Α.Ο.Κ. την οποία αποδέχθηκε χωρίς δεύτερη σκέψη, επιστρέφοντας και πάλι στην ομάδα που έφτιαξε το όνομα του. Τη δεύτερη χρονιά μετά την επιστροφή του στην ομάδα της Θεσσαλονίκης (2016-17), κατέκτησε το Κύπελλο Ελλάδος, που ήταν και ο πρώτος τίτλος στην καριέρα του. Στον τελικό ο ΠΑΟΚ επικράτησε της ΑΕΚ με 2-1, με τον ίδιο να αγωνίζεται ως αλλαγή. Επίσης στέφθηκε ξανά Κυπελλούχος Ελλάδος για το 2017-2018, με τον ΠΑΟΚ να αντιμετωπίζει και να κερδίζει ξανά την ΑΕΚ με σκορ 2-0 αυτήν την φορά. Ο ίδιος αγωνίστηκε ως αλλαγή. Μπήκε στο 82' στην θέση του αρχηγού Αντελίνο Βιεϊρίνια, ενώ με την είσοδό του στον αγώνα, πήρε αυτός το περιβραχιόνιο του αρχηγού. Ανανέωσε τη συνεργασία του με τον ΠΑΟΚ για έναν ακόμη χρόνο και τη σεζόν 2018-2019 κατέκτησε το νταμπλ (πρωτάθλημα και κύπελλο) με την ομάδα, αν και αγωνίστηκε μόλις σε τρία παιχνίδια για το Κύπελλο Ελλάδας και στο πρωτάθλημα έγραψε μία συμμετοχή, «τιμητική», στο ματς που έκρινε τον τίτλο (ΠΑΟΚ - Λεβαδειακός 5-0). Με την λήξη της συνεργασίας του με την ομάδα του ΠΑΟΚ, ήρθε σε συμφωνία με την ομάδα της Ξάνθης, όπου είχε συνολικά 13 συμμετοχές. Με την λήξη της σεζόν 2019-2020 ανακοίνωσε την αποχώρησή του από την ενεργό δράση.
Ως διεθνής, ο Στέλιος Μαλεζάς μετράει τρεις συμμετοχές με την Εθνική Ελλάδος. Στις 28 Φεβρουαρίου 2010 ο προπονητής της Εθνικής Ελλάδας Ότο Ρεχάγκελ τον κάλεσε να συμμετάσχει στον φιλικό αγώνα της Ελλάδας με τη Σενεγάλη, όμως φόρεσε για πρώτη φορά τη φανέλα της στις 15 Νοεμβρίου 2011, στον φιλικό αγώνα εναντίον της Ρουμανίας (1-3) στην Αυστρία, με προπονητή τον Φερνάντο Σάντος. Ο Μαλεζάς ήταν μέλος της αποστολής της Ελλάδας στο Μουντιάλ του 2010 στη Νότια Αφρική και στο Euro 2012 που συνδιοργάνωσαν Πολωνία και Ουκρανία.
Έχει διατελέσει προπονητής της Κ19 του ΠΑΟΚ, ανέλαβε το Νοέμβριο του 2020 για τρεις σεζόν, κερδίζοντας το πρωτάθλημα Super League Κ19 τη σεζόν 2020-2021.
Αναδείχθηκε Καλύτερος Προπονητής του Α‘ Ομίλου της Super League 2 τη σεζόν 2023-2024 για τη θητεία του στον πάγκο του Μακεδονικού, όπου οδήγησε τους «πράσινους» στην τρίτη θέση.
Ο Κατερινιώτης τεχνικός ανέλαβε την ομάδα της Καλλιθέας το Δεκέμβριο του 2024 και σε 20 παιχνίδια στην Superleague είχε 8 νίκες, 3 ισοπαλίες και 9 ήττες, με την ομάδα του να πέφτει στο τέλος στην Superleague 2.
