Ο Μιχάλης Χρυσοχοΐδης γεννήθηκε το 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, μετά την ανακοίνωση του ως εξωκοινοβουλευτικού υπουργού Προστασίας του Πολίτη στην κυβέρνηση Κυριάκου Μητσοτάκη, το ΚΙΝΑΛ ανακοίνωσε τη διαγραφή του, μαζί με αυτήν της Λίνας Μενδώνη, η οποία επίσης ανέλαβε υπουργικό χαρτοφυλάκιο (υπουργός Πολιτισμού) στην κυβέρνηση Μητσοτάκη.
Κορωνοϊός Κικίλιας: Ολοκληρώθηκε η σύσκεψη στο Μέγαρο Μαξίμου για τον κορωνοϊό και τα μέτρα προστασίας που έχει λάβει η χώρας μας, με τον υπουργό Υγείας να ζητά από όλους «ψυχραιμία, σοβαρότητα και επαγγελματισμό».
Κορωνοϊός - Ιταλία: Σε τέσσερις αυξήθηκε ο αριθμός των νεκρών από τον νέο κορονοϊό στην Ιταλία. Στα 153 ανέρχονται πλέον τα κρούσματα στη γειτονική χώρα. Σύσκεψη του Κυριάκου Μητσοτάκη με τον Βασίλη Κικίλια, για την παρουσίαση σχεδίου προστασίας.
Κορονοϊός Ιταλία: Σε συναγερμό βρίσκεται ολόκληρη η Γηραιά Ήπειρος μετά τη ραγδαία αύξηση των κρουσμάτων κορονοϊού στην Ιταλία. Σε επαγρύπνηση και οι ελληνικές Αρχές. Τι αποφασίστηκε στην έκτακτη σύσκεψη που πραγματοποιήθηκε στο υπουργείο Υγείας. Σχέδιο προστασίας παρουσιάζει σήμερα ο Βασίλης Κικίλιας στον Κυριάκο Μητσοτάκη.
Εξάρχεια: Σε τέσσερις συλλήψεις σε νέα αστυνομική επιχείρηση σε κτίριο στα Εξάρχεια που τελούσε υπό κατάληψη, προχώρησαν σήμερα οι Αρχές.
Μιχάλης Χρυσοχοΐδης: Πρόσληψη 800 συνοριοφυλάκων προανήγγειλε ο υπουργός Προστασίας του Πολίτη.
Μεταναστευτικό: Στρατηγικές προτεραιότητες της κυβέρνησης σύμφωνα με τον κ. Μηταράκη, είναι η επιτάχυνση της διαδικασίας ασύλου, η ενίσχυση της φύλαξης των συνόρων, η αύξηση των επιστροφών, η λειτουργία κλειστών κέντρων, ο έλεγχος των ΜΚΟ, η διεθνοποίηση της κρίσης και η στήριξη των τοπικών κοινωνιών.
Ο Λάμπρος Καλαρρύτης με αφορμή την άγρια δολοφονία νεαρού Αφγανού στην Ομόνοια γράφει στο blog του στο Pagenews.gr για την ανάγκη του να επιστρέψει το κέντρο της Αθήνας στην κανονικότητά του.
Μενάνδρου: Δυνάμεις της αστυνομίας βρίσκονται αυτή τη στιγμή στο σημείο όπου χθες έλαβε χώρα η συμπλοκή, η οποία προκάλεσε το θάνατο ενός αλλοδαπού και τον τραυματισμό ακόμη ένα.
![Μιχάλης Χρυσοχοΐδης “Αποτύπωμα”: “Μέχρι τέλος Μαρτίου θα έχουν καθαρίσει τα Εξάρχεια” [vid]](https://cdn.pagenews.gr/wp-content/uploads/2019/11/720_682660_5829ed5f70-a02e6f92416f8857-500x290.jpg "Μιχάλης Χρυσοχοΐδης “Αποτύπωμα”: “Μέχρι τέλος Μαρτίου θα έχουν καθαρίσει τα Εξάρχεια” [vid]")
Μιχάλης Χρυσοχοΐδης "Αποτύπωμα": "Ο Ρουβίκωνας θα τιμωρηθεί αυστηρά αν δεν αλλάξει τακτική" ανέφερε ο υπουργός Προστασίας του Πολίτη.
