Ο Μιχάλης Χρυσοχοϊδης γεννήθηκε το 1955 στο Νησί Ημαθίας στην Κεντρική Μακεδονία. Σπούδασε Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης και εργάστηκε ως δικηγόρος. Την περίοδο 1987-1989 διετέλεσε Νομάρχης Καρδίτσας, και στη συνέχεια εκλέχθηκε Βουλευτής Ημαθίας (1989). Από εκείνη τη στιγμή μέχρι το 2007 εκλεγόταν πρώτος Βουλευτής του Ν. Ημαθίας σε 6 συνεχείς εκλογικές αναμετρήσεις.

Το 2007 και το 2009 εκλέχθηκε Βουλευτής Β’ Αθήνας. Έχει διατελέσει Υφυπουργός Εμπορίου (1994-1996), Υφυπουργός Ανάπτυξης (1996-1999), Υπουργός Δημόσιας Τάξης (1999-2003), Υπουργός Προστασίας του Πολίτη (2009-2010) και Υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας (2010-2012) Έχει συνδέσει το όνομα του με τρεις μεγάλες επιτυχίες στο χώρο της αντιτρομοκρατίας, καθώς επί υπουργίας του στα Υπουργεία Δημόσιας Τάξης (2002), μετέπειτα Προστασίας του Πολίτη (2010), εξαρθρώθηκαν τρεις από τις μεγαλύτερες τρομοκρατικές οργανώσεις που έδρασαν στην Ελλάδα, η 17 Νοέμβρη, ο ΕΛΑ και ο Επαναστατικός Αγώνας.

Μετά και από τον προηγούμενο ανασχηματισμό κρατά ξανά το χαρτοφυλάκιο του υπουργείου Προστασίας του Πολίτη.