Ο Δημήτρης Λελεδάκης του Νικολάου γεννήθηκε το 1968 στο Ρέθυμνο και μεγάλωσε στα Μυριοκέφαλα.

Σήμερα εργάζεται ως διοικητικός υπάλληλος στη ΔΕΗ Ρεθύμνου και είναι αντιδήμαρχος στο Δήμο Λαππαίων.

Επί 15 χρόνια έχει αναπτύξει πολύπλευρη δραστηριότητα στα κοινά. Εξελέγη δημοτικός σύμβουλος για πρώτη φορά το 1998 και έκτοτε εκλέγεται συνεχόμενα. Την τελευταία δεκαετία συμμετέχει στο Δ.Σ. του Αθλητικού Ομίλου Επισκοπής. Έχει ενεργό συμμετοχή στο Δ.Σ. του Πολιτιστικού Συλλόγου Μυριοκεφάλων από νεαρή ηλικία, στον οποίο διετέλεσε και Πρόεδρος, για μια πενταετία. Επίσης, είναι πρόεδρος του Δ.Σ. του Δημοτικού Γυμναστηρίου Επισκοπής. Τέλος, υπήρξε γραμματέας στο Δ.Σ. της Λέσχης Προσωπικού της ΔΕΗ για 3 χρόνια.

Είναι παντρεμένος με την Ελευθερία Τζωρτζινάκη, εκπαιδευτικό, με την οποία έχουν αποκτήσει 4 παιδιά και κατοικούν στο Ατσιπόπουλο.