Ο Μιχάλης Σταυρινός γεννήθηκε στην Λευκωσία της Κύπρου στις 14 Νοεμβρίου 1954. Σπούδασε Νομικά στο Πανεπιστήμιο Αθηνών (1977) και ακολούθως, Πολιτικές Επιστήμες στο ίδιο Πανεπιστήμιο (1979). Το 1980, απέκτησε τον τίτλο Master of Science στο Ναυτικό Δίκαιο και την Πολιτική του από το Πανεπιστήμιο Ουαλίας και το 1982, απέκτησε τον διδακτορικό τίτλο στο Διεθνές Δίκαιο από το ίδιο Πανεπιστήμιο.
Εργάσθηκε ως δικηγόρος στην Αθήνα, κατόπιν στην Εθνική Τράπεζα της Ελλάδος (από το 1982 στην Διοίκηση-Διεύθυνση Ναυτιλιακών Εργασιών) και αργότερα αποσπάστηκε στο Υπουργείο Εξωτερικών της Ελλάδος (Ειδική Νομική Υπηρεσία) [1986-89].
Από το 1989 μέχρι το 2019, υπηρέτησε στο Υπουργείο Εξωτερικών της Κύπρου. Υπηρέτησε στην Νέα Υόρκη, στην Βόννη, Γενικός Πρόξενος στην Θεσσαλονίκη, Πρέσβης: στην Κένυα, στην Κοπεγχάγη, στο Συμβούλιο της Ευρώπης [Στρασβούργο], στο Δουβλίνο και στην Μπρατισλάβα.

Στο Υπουργείο υπηρέτησε ως Επικεφαλής: του Τμήματος Πολυμερών Σχέσεων και Διεθνών Οργανισμών, του Τμήματος Μέσης Ανατολής και Αφρικής, του Νομικού Τμήματος, Επικεφαλής του Τμήματος Διεθνούς και Κοινοτικού Δικαίου – Ενταξιακής Πορείας της Τουρκίας και Αναπληρωτής Διευθυντής της Διεύθυνσης Ευρωπαϊκής Ένωσης.
Ανακήρυξε με δική του πρωτοβουλία την ΑΟΖ της Κύπρου και σύνταξε τις Διμερείς Συμφωνίες Οριοθέτησης ΑΟΖ μεταξύ της Κύπρου και γειτονικών χωρών. Ηγήθηκε των Διαπραγματεύσεων με τις ΗΠΑ για την Διμερή Συμφωνία Στρατηγικής Συνεργασίας Peace and Security Initiative. Ήταν ο Πρέσβης της Κύπρου στην Κοπεγχάγη, όταν λήφθηκε η ιστορική απόφαση για ένταξη της Κύπρου στην Ε.Ε,
Έχει συγγράψει τα βιβλία: «Το Πρόβλημα της Υφαλοκρηπίδας του Αιγαίου», Εκδόσεις Αντ. Ν. Σάκκουλα, Αθήνα, την ποιητική συλλογή «ΚΥΠΡΙΑ ΕΠΗ’’, - Δοξαστική Ελεγεία Προς ‘Κύπρον ού μ’ εθέσπισεν’», University Studio Press, Θεσσαλονίκη, «Το Έγκλημα του Εποικισμού στο Διεθνές Δίκαιο», Εκδόσεις Πάργα, Λευκωσία, «Το Δημοψήφισμα για την Απόσχιση της Σκωτίας από το Η.Β. και το Διεθνές Δίκαιο», Εκδόσεις Αντ. Σάκκουλα, Αθήνα, το ιστορικό μυθιστόρημα «Ο Αετός των Λευκάρων – Αθανασία: Η Ανατροπή του Χρόνου», Εκδοτικός Οίκος Α.Α. Λιβάνη, Αθήνα, «Το Δίκαιο της Θάλασσας στην Ανατολική Μεσόγειο – Η Γεωστρατηγική Καταλυτικότητα των ΑΟΖ Ελλάδας και Κυπριακής Δημοκρατίας», Εκδόσεις Τελεία – Πάργα, Λευκωσία,
Κατά τα τελευταία 12 χρόνια διδάσκει στο Ευρωπαϊκό Πανεπιστήμιο Κύπρου: Διεθνές Δίκαιο, Δίκαιο του Πολέμου, Συνθέσεις Διεθνούς και Ευρωπαϊκού Δικαίου, Κρατική Κυριαρχία, Δίκαιο της Θάλασσας, Ιδιωτικό Διεθνές Δίκαιο, Διεθνείς Οργανισμοί και Διεθνείς Σχέσεις, Προστασία των Ανθρωπίνων Δικαιωμάτων.