Ο Αλέκος Λεώνης, ο νέος προπονητής του ΠΑΟΚ γεννήθηκε στις 17 Μαρτίου του 1960 στην Θεσσαλονίκη και ως αθλητής συνέδεσε το όνομά του με τον Ηρακλή.
Είναι ένας ο μακροβιότερος εν ενεργεία προπονητής σε ομάδα της Α1 Ανδρών.
Το 1989 ανέλαβε το εφηβικό του Ηρακλή και από το 1991 μέχρι και το 1993 ήταν προπονητής σε κλιμάκια της ΕΟΠΕ. Από το 1993 ως το 2007 ήταν προπονητής στον Ηρακλή με εξαίρεση την περίοδο 2002-2003 που παραιτήθηκε τον Δεκέμβριο του 2002 και ανέλαβε ξανά τα ηνία της ομάδας το Σεπτέμβριο του 2003.
Τo καλοκαίρι του 2007 ανέλαβε τις τύχες της Εθνικής ανδρών. Στη συνέχεια πήγε στον Παναθηναϊκό, επέστρεψε στον Ηρακλή και ξαναγύρισε στην Εθνική, από την οποία παραιτήθηκε το καλοκαίρι
Ο Λεώνης έχει κατακτήσει τρία πρωταθλήματα (2002, 2005, 2007), 5 κύπελλα (2000, 2002, 2004, 2005, 2006) και 2 σούπερ καπ (2004, 2005).
