Ο Λευτέρης Πολυδώρου γεννήθηκε το 1969 στο χωριό Τεμβριά της επαρχίας Λευκωσίας, όπου και διαμένει. Είναι νυμφευμένος με τη Fanny Del Socorro Πολυδώρου (Nicaragua) και έχουν τρία παιδιά.
Αποφοίτησε από τον Οικονομικό Κλάδο (1987) και είναι κάτοχος μεταπτυχιακού τίτλου στη Φυσική Αγωγή, από τη Σχολή Φυσικής Αγωγής και Αθλητισμού του Πανεπιστημίου του Καρόλου στην Πράγα. Έχει ειδικότητα Προπονητή Taekwon-Do και Ειδικού Φυσικής Κατάστασης.
Εργάζεται στον Κυπριακό Οργανισμό Αθλητισμού ως Συντονιστής-Επιθεωρητής στο Πρόγραμμα ΑΓΟ στην επαρχία Λευκωσίας. Ίδρυσε την Παγκύπρια Ομοσπονδία Taekwon-Do ITF και σήμερα είναι Πρόεδρος της Παγκύπριας Ομοσπονδίας Taekwon-Do ITF. Διετέλεσε προπονητής της Εθνικής Ομάδας Taekwon-Do ITF. Είναι κάτοχος μαύρης ζώνης, 7ου DAN στο Taekwon-Do και ο πρώτος Κύπριος Μάστερ στο Taekwon-Do ITF, ενώ έχει βραβευτεί με το “Outstanding Instructor Metal” (2003) από την Παγκόσμια Ομοσπονδία.
Από το 2017 είναι Κοινοτάρχης της Τεμβριάς. Διετέλεσε μέλος της ΕΔΟΝ και είναι μέλος της ΠΕΟ και του ΑΚΕΛ, μέλος του Γραφείου της ΚΟΒ της Τεμβριάς.
Μιλά Αγγλικά, Τσέχικα και Ισπανικά.