Ο Μιχάλης Χρυσοχοΐδης αποτελεί παρελθόν από την κυβέρνηση του Κυριάκου Μητσοτάκη, καθώς παύει πλέον από τα καθήκοντα του ως υπουργός Προστασίας του Πολίτη.
Ο Μιχάλης Χρυσοχοΐδης γεννήθηκε στις 31 Οκτωβρίου 1955 στο Νησί, ένα πεδινό χωριό του Δήμου Αλεξάνδρειας στο Νομό Ημαθίας. Σπούδασε Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης και εργάστηκε ως δικηγόρος στη Βέροια και τα Γιαννιτσά.
Έχει διατελέσει βουλευτής του ΠΑΣΟΚ από το 1989 έως το 2015 ενώ διατέλεσε επίσης Γραμματέας της Κεντρικής Επιτροπής του ΠΑΣΟΚ, καθώς και Νομάρχης Καρδίτσας.
Κατά την κυβέρνηση Σημίτη διετέλεσε για πρώτη φορά υπουργός Προστασίας του Πολίτη (1999-2003). Βρέθηκε στην ίδια θέση κατά την κυβέρνηση Παπανδρέου από το 2009 έως το 2010. Μέσα στο 2012 βρέθηκε ξανά στην ίδια θέση.
Την περίοδο της κυβέρνησης Σαμαρά διατέλεσε υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας από το 2013 έως το 2015.
Στις 8 Ιουλίου 2019, μετά την ανακοίνωση του ως εξωκοινοβουλευτικού υπουργού Προστασίας του Πολίτη στην κυβέρνηση Κυριάκου Μητσοτάκη, το ΚΙΝΑΛ ανακοίνωσε τη διαγραφή του.