Ο Ελευθέριος (Λευτέρης) Κωνσταντινίδης, γιος του Πέτρου, γεννήθηκε το 1939 στη Θεσσαλονίκη. Σπούδασε στην Οδοντιατρική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης και στη συνέχεια συνέχισε τις ακαδημαϊκές του σπουδές στη Σουηδία, όπου αναγορεύτηκε διδάκτορας στο Πανεπιστήμιο Καρολίνσκα της Στοκχόλμης και δίδαξε για αρκετά χρόνια.

Στην πολιτική του σταδιοδρομία, ο Κωνσταντινίδης υπηρέτησε ως βουλευτής της Α΄ Θεσσαλονίκης με το ΠΑΣΟΚ από το 1990 έως το 1996.

Σε συλλυπητήρια ανακοίνωση του Γραφείου Τύπου του ΠΑΣΟΚ – Κινήματος Αλλαγής αναφέρεται:
«Αποχαιρετούμε με θλίψη τον Λευτέρη Κωνσταντινίδη. Υπήρξε ενεργό μέλος του ΠΑΚ Σουηδίας, έντιμος και ιδεολόγος, και υπηρέτησε ως βουλευτής Α’ Θεσσαλονίκης του ΠΑΣΟΚ κατά την περίοδο 1990-1996. Εκφράζουμε τα ειλικρινή μας συλλυπητήρια στους οικείους του».