Την απόκτηση του ταλαντούχου 22χρονου, Χρήστου Λέλεκα γνωστοποίησε η ΠΑΕ ΑΕΛ, με τον Ηρακλειώτη μεσοεπιθετικό να καλείται να συμβάλει στην άμεση επιστροφή της "Βασίλισσας της Θεσσαλίας" στην SL1.
Πρόκειται για μια ενδιαφέρουσα περίπτωση ενός ταλαντούχου νεαρού ποδοσφαιριστή οποίος έχει ήδη καταγράψει αρκετές αγωνιστικές παραστάσεις στην SL2. Συγκεκριμένα έχοντας ύψος 1,74 μ. αγωνίζεται κυρίως ως επιτελικός μέσος, αλλά μπορεί να αγωνιστεί και ως κεντρικός μέσος.
Κατάγεται από το Ηράκλειο Κρήτης και είναι γέννημα-θρέμμα του ποδοσφαιρικού Ηρακλείου και παιδί της προσφυγικής και λαϊκής συνοικίας του Ατσαλένιου όπου ενώ έκανε και τα πρώτα του ποδοσφαιρικά βήματα στον ΠΟ Ατσαλένιου, πριν μετακινηθεί στα τμήματα υποδομής του ΟΦΗ. Ο πατέρας του Γιώργος Λέλεκας, υπήρξε επίσης ποδοσφαιριστής που συνέδεσε επί χρόνια το όνομά του με τον ΠΟ Ατσαλένιου Ηρακλείου.
Ειδικότερα ο Χρήστος Λέλεκας ξεκίνησε την ποδοσφαιρική του καριέρα από τις ακαδημίες του ΠΟ Ατσαλένιου Ηρακλείου και στην συνέχεια πέρασε στον ΟΦΗ, όπου αγωνίστηκε σε Κ17 και Κ19. Με την Κ19 του ΟΦΗ την αγωνιστική περίοδο 2021-22 είχε 22 συμμετοχές και 3 γκολ. Το 2022 πήγε στην ΑΕΚ Β, αποκτώντας τις πρώτες του επαγγελματικές εμπειρίες. Στην συνέχεια αγωνίστηκε σε ΑΟ Καβάλα και Νέστο Χρυσούπολης. Με τον Νέστο Χρυσούπολης την περασμένη αγωνιστική περίοδο κατέγραψε 27 συμμετοχές και 6 γκολ, επίδοση που τον έφερε στο προσκήνιο ως έναν από τους πιο ενδιαφέροντες παίκτες της κατηγορίας. Είναι περισσότερο δημιουργικός μέσος παρά καθαρό "εξάρι". Έχει την δυνατότητα να παίξει πίσω από τον επιθετικό, αλλά και να κινηθεί πιο χαμηλά στην μεσαία γραμμή.
Αξίζει να σημειωθεί πως η ΑΕΚ τον είχε παρουσιάσει το 2022 ως έναν από τους τρεις νεαρούς που εντάχθηκαν στην ΑΕΚ Β, ενώ τότε τον χαρακτήριζε κυρίως ως αμυντικό και κεντρικό μέσο. Πλέον ο Χρήστος Λέλεκας έρχεται στους "βύσσινι" για να ενισχύσει τον άξονά του κέντρου με ενέργεια, ποιότητα στην κυκλοφορία της μπάλας και μεγάλη διάθεση για δουλειά.