Ο Μιχάλης Χρυσοχοΐδης γεννήθηκε το 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, μετά την ανακοίνωση του ως εξωκοινοβουλευτικού υπουργού Προστασίας του Πολίτη στην κυβέρνηση Κυριάκου Μητσοτάκη, το ΚΙΝΑΛ ανακοίνωσε τη διαγραφή του, μαζί με αυτήν της Λίνας Μενδώνη, η οποία επίσης ανέλαβε υπουργικό χαρτοφυλάκιο (υπουργός Πολιτισμού) στην κυβέρνηση Μητσοτάκη.
Κορωνοϊός Κομισιόν: Θετικός στον κορωνοϊό βρέθηκε υπάλληλος της Ευρωπαϊκής Επιτροπής, ο οποίος ήταν παρών στην συνεδρίαση των υπουργών Εσωτερικών της Ευρωπαϊκής Ένωσης, την Τετάρτη. Ποιοι Έλληνες υπουργοί βρίσκονταν στο χώρο.
Έβρος νέα: Οι Γεραπετρίτης, Χρυσοχοΐδης και Κουμουτσάκος παρουσίασαν τόσο στους Ευρωπαίους ομολόγους τους, όσο και στους δημοσιογράφους ντοκουμέντα των τουρκικών κινήσεων στα σύνορα.
Κυριάκος Μητσοτάκης Έβρος: Στόχος των ηγετών της Ευρωπαϊκής Ένωσης είναι να επιθεωρήσουν την κατάσταση που επικρατεί τα τελευταία 24ωρα στα ελληνουτουρκικά σύνορα
Κυριάκος Μητσοτάκης Έβρος: Oι πολίτες στους δρόμους της Αλεξανδρούπολης υποδέχτηκαν με χειροκροτήματα τον πρωθυπουργό.
ΣΥΡΙΖΑ μεταναστευτικό: Το κόμμα της αξιωματικής αντιπολίτευσης ζητάει να γίνει σύγκληση του Ευρωπαϊκού Συμβουλίου με αφορμή τις πρόσφατες εξελίξεις.
Έβρος: Αναρίθμητες ήταν οι προσπάθειες να περάσουν τα σύνορα προς την Ελλάδα με τις ελληνικές δυνάμεις του στρατού και της αστυνομίας να βρίσκονται επί ποδός.
Έβρος νέα: Περισσότεροι από 5.000 μετανάστες είναι συγκεντρωμένοι στον Έβρο - Δείτε live εικόνα από τα σύνορα.
Μιχάλης Χρυσοχοΐδης: Ο υπουργός Προστασίας του Πολίτη ήταν ξεκάθαρος στις δηλώσεις του.
Κορωνοϊός: Πραγματοποιήθηκε, στο Μέγαρο Μαξίμου, για τις εξελίξεις στο ζήτημα του κορονοϊού.
