Ο Μιχάλης Χρυσοχοΐδης γεννήθηκε το 1955 στο Νησί Ημαθίας, ένα χωριό στην πεδιάδα της Κεντρικής Μακεδονίας. Έχει ποντιακή καταγωγή. Ο πατέρας του Βασίλης είναι αγρότης και κατάγεται από τη Μαγνησία της Μικράς Ασίας, ενώ η μητέρα του κατάγεται από την Μπάφρα του Πόντου.
Σπούδασε Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, και εργάστηκε ως δικηγόρος στη Βέροια και στα Γιαννιτσά. Το 1982 εκλέχθηκε Γραμματέας της Νομαρχιακής Επιτροπής ΠΑΣΟΚ Ημαθίας. Η κομματική οργάνωση της Ημαθίας ήταν από τις μαζικότερες και πιο πετυχημένες του ΠΑΣΟΚ στη Βόρεια Ελλάδα.
Την περίοδο 1987-1989 διετέλεσε Νομάρχης Καρδίτσας, και στη συνέχεια εκλέχθηκε Βουλευτής Ημαθίας (1989). Από εκείνη τη στιγμή μέχρι το 2007 συμμετείχε και εκλεγόταν πρώτος Βουλευτής του Ν. Ημαθίας σε 6 συνεχείς εκλογικές αναμετρήσεις. Το 2007 και το 2009 εκλέχθηκε Βουλευτής Β’ Αθήνας.
Έχει διατελέσει Υφυπουργός Εμπορίου στην κυβέρνηση Ανδρέα Παπανδρέου το διάστημα 1994-1996 με Υπουργό τον Κώστα Σημίτη, Υφυπουργός Ανάπτυξης (1996-1999) και Υπουργός Δημόσιας Τάξης (1999-2003) στις κυβερνήσεις του Κωνσταντίνου Σημίτη. Ήταν μέλος του Προεδρείου του Ευρωπαϊκού Σοσιαλιστικού Κόμματος το 1994-1996.
Το 2009 τοποθετήθηκε Υπουργός Προστασίας του Πολίτη, όπως μετονομάστηκε το Υπουργείο Δημόσιας Τάξης, στην κυβέρνησης Γεωργίου Παπανδρέου 2009, ενώ το Σεπτέμβριο 2010 ανέλαβε Υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας. Από τις 7 Μαρτίου 2012 μέχρι τις 17 Μαΐου του 2012 διετέλεσε Υπουργός Προστασίας του Πολίτη.
Ο Μιχάλης Χρυσοχοΐδης έχει συνδέσει το όνομα του με τρεις μεγάλες επιτυχίες στο χώρο της αντιτρομοκρατίας, καθώς επί υπουργίας του στα Υπουργεία Δημόσιας Τάξης (2002), μετέπειτα Προστασίας του Πολίτη (2010), εξαρθρώθηκαν τρεις από τις μεγαλύτερες τρομοκρατικές οργανώσεις που έδρασαν στην Ελλάδα,
Την 8η Ιουλίου 2019, μετά την ανακοίνωση του ως εξωκοινοβουλευτικού υπουργού Προστασίας του Πολίτη στην κυβέρνηση Κυριάκου Μητσοτάκη, το ΚΙΝΑΛ ανακοίνωσε τη διαγραφή του, μαζί με αυτήν της Λίνας Μενδώνη, η οποία επίσης ανέλαβε υπουργικό χαρτοφυλάκιο (υπουργός Πολιτισμού) στην κυβέρνηση Μητσοτάκη.
ΣΥΡΙΖΑ: Το κόμμα της αντιπολίτευσης επιτέθηκε στην κυβέρνηση σχετικά με «τις αναφορές αστυνομικής βίας» μετά την πορεία για την επέτειο της δολοφονίας του Γρηγορόπουλου, κάνοντας λόγο για μια «ζοφερή κι απολύτως ανησυχητική περίοδο» στην οποία έχει εισέλθει η χώρα.
Ο Σπύρος Γκουτζάνης μέσω του προσωπικού του blog στο pagenews.gr με αφορμή τα Δεκεμβριανά, σχολιάζει το κλίμα αστυνομοκρατίας που έχει αυξηθεί με τη δεξιά κυβέρνηση και θέτει ένα εύλογο ερώτημα στους ίδιους τους αστυνομικούς.
Επέτειος δολοφονίας Γρηγορόπουλου: Ξεκίνησε η πορεία των αντιεξουσιαστών για την επέτειο της δολοφονίας του Αλέξανδρου Γρηγορόπουλου.
Επέτειος Γρηγορόπουλου: Σε συναγερμό βρίσκεται η Ελληνική Αστυνομία (ΕΛ.ΑΣ.) ενόψει της επετείου του Αλέξη Γρηγορόπουλου. Ο Μιχάλης Χρυσοχοΐδης, επισκέφθηκε την ΓΑΔΑ προκειμένου να έχει προσωπική άποψη για τα μέτρα και να δώσει κατευθύνσεις.
Κυριάκος Μητσοτάκης: Την ευκαιρία να παραθέσει τις θέσεις της Ελλάδας για το μεταναστευτικό είχε ο πρωθυπουργός στη συνάντηση που είχε στο Μέγαρο Μαξίμου με τον αντιπρόεδρο της Ευρωπαϊκής Επιτροπής, Μαργαρίτη Σχοινά και την επίτροπο Εσωτερικών Υποθέσεων, Ίλβα Γιόχανσον.
Μεταναστευτικό: Στη σύσκεψη θα συμμετάσχουν ο αντιπρόεδρος της Ευρωπαϊκής Επιτροπής, Μαργαρίτης Σχοινάς, καθώς και η Επίτροπος Εσωτερικών Υποθέσεων της Ε.Ε., Ίλβα Γιόχανσον.
Μιχάλης Χρυσοχοΐδης: «Η Μόρια θα κλείσει κύριε Τσίπρα. Το Βαθύ θα κλείσει. Αν αυτό δεν σας αρέσει πείτε το χωρίς περιστροφές, μην ψάχνετε προφάσεις», ανέφερε ο υπουργός Προστασίας του Πολίτη.
ΣΥΡΙΖΑ: Το κόμμα της αντιπολίτευσης σχολίασε την αποκάλυψη της επιστολής του Μιχάλη Χρυσοχοΐδη και τόνισε πως αυτή μαρτυρά το αδιέξοδο στο οποίο έχει περιέλθει η κυβέρνηση Μητσοτάκη.
Πέταξε τις ροζ γόβες και έκανε σικ εμφάνιση στο Κολωνάκι.
