Τον Ντίνο Μιχαηλίδη, τον πρώην υπουργό Εσωτερικών της Κύπρου και πρόεδρο του πολιτικού κόμματος ΑΔΗΚ, κατονόμασε ο εξάδελφος του προφυλακισμένου Ακη Τσοχατζόπουλου, Νίκος Ζήγρας, ως τον άνθρωπο που παραλάμβανε τις μίζες από τα οπλικά συστήματα και τις μετέφερε με βαλίτσες στην Ελλάδα με παράδοση στον Γιάννη Σμπώκο και τον ίδιο τον Ακη Τσοχατζόπουλο.Ο Ντίνος Μιχαηλίδης γεννήθηκε στη Λεμεσό και σπούδασε Νομικά και Πολιτικές Επιστήμες στην Ελλάδα.
Ελαβε ενεργά μέρος στον απελευθερωτικό αγώνα του 1955 - 1959 και για τη δράση του επικηρύχθηκε και καταζητείτο από τους Αγγλους μέχρι το τέλος του αγώνα.
Το 1961 διορίστηκε στη Διπλωματική Υπηρεσία της Δημοκρατίας και διετέλεσε διευθυντής του Διπλωματικού Γραφείου του υπουργού Εξωτερικών (1969-1972).
Ηταν διευθυντής του Διπλωματικού Γραφείου του Προέδρου της Δημοκρατίας (1978-1980). Αναπληρωτής γενικός διευθυντής του υπουργείου παρά τω Προέδρω (1980-1982). Υπουργός παρά τω Προέδρω και υπουργός Εσωτερικών επί διακυβέρνησης Σπύρου Κυπριανού (1982-1988).
Στις βουλευτικές εκλογές του 1991 εκλέχθηκε Βουλευτής Λεμεσού. Το Μάρτιο του 1993 διορίστηκε Υπουργός Εσωτερικών, θέση που κατείχε μέχρι το Νοέμβριο του 1997. Αντιπρόεδρος του Δημοκρατικού Συναγερμού (1996-1998). Υπουργός Εσωτερικών επί διακυβέρνησης Γλαύκου Κληρίδη (1998-1999).
Ιδρυτής και Πρόεδρος του Πολιτικού κόμματος Α.Δ.Η.Κ το 1999.
Είναι έγγαμος και έχει τρία παιδιά.