Ο Χρήστος Λέλεκας γεννήθηκε στο Ηράκλειο Κρήτης στις 19/12/2003 και άρχισε να παίζει ποδόαφαιρο στις Ακαδημίες του Ατσαλένιου, από όπου μεταπήδησε στον ΟΦΗ. Ηταν βασικός της ομάδας Κ19 του ΟΦΗ τη σεζόν 2021-22, αγωνιζόμενος κυρίως ως αμυντικός μέσος, αλλά και σε άλλες θέσεις της μεσαίας γραμμής.