Ο Μιχάλης Σταυρινός γεννήθηκε στη Λευκωσία της Κύπρου στις 14 Νοεμβρίου 1954. Κατάγεται από τα Λεύκαρα της Κύπρου. Σπούδασε Νομικά στη Νομική Σχολή του Πανεπιστημίου Αθηνών (1977) και ακολούθως Πολιτικές Επιστήμες στο ίδιο πανεπιστήμιο (1979). Το 1980, με υποτροφία του Ιδρύματος Κρατικών Υποτροφιών Ελλάδος (Ι.Κ.Υ.), απέκτησε τον τίτλο Master of Science στο Ναυτιλιακό Δίκαιο και την Πολιτική του από το Πανεπιστήμιο Ουαλίας και το 1982, πάλι με υποτροφία του Ι.Κ.Υ., απέκτησε διδακτορικό τίτλο (Ph.D.) στο Διεθνές Δίκαιο από το ίδιο πανεπιστήμιο. Εργάστηκε ως δικηγόρος στην Αθήνα, κατόπιν στην Εθνική Τράπεζα της Ελλάδος (από τον Δεκέμβριο του 1982 στη Διοίκηση της Τράπεζας - Διεύθυνση Ναυτιλιακών Εργασιών) και αργότερα αποσπάστηκε στο Υπουργείο Εξωτερικών της Ελλάδος (Ειδική Νομική Υπηρεσία) στην Αθήνα (1986-89). Από τις 15 Ιουνίου 1989 μέχρι σήμερα υπηρετεί στη Διπλωματική Υπηρεσία του Υπουργείου Εξωτερικών της Κύπρου. Έχει υπηρετήσει στη Μόνιμη Αντιπροσωπεία της Κύπρου στον ΟΗΕ (1991-95), στην Πρεσβεία στη Βόννη (1996-98), ως Γενικός Πρόξενος στη Θεσσαλονίκη (1998-2000), ως Ύπατος Αρμοστής/Πρέσβης στην Κένυα (2000-02), ως Πρέσβης στην Κοπεγχάγη (2002-03), ως Μόνιμος Αντιπρόσωπος στο Συμβούλιο της Ευρώπης (Στρασβούργο, 2006-08) και από τις 28 Αυγούστου 2011 μέχρι τις 30 Σεπτεμβρίου 2015 ως Πρέσβης της Κύπρου στο Δουβλίνο. Στην Κεντρική Υπηρεσία του Υπουργείου Εξωτερικών της Κύπρου έχει υπηρετήσει ως Επικεφαλής του Τμήματος Πολυμερών Σχέσεων και Διεθνών Οργανισμών, Επικεφαλής του Τμήματος Μέσης Ανατολής και Αφρικής, Επικεφαλής του Νομικού Τμήματος, Επικεφαλής του Τμήματος Διεθνούς και Κοινοτικού Δικαίου - Ενταξιακής Πορείας της Τουρκίας και Αναπληρωτής Διευθυντής της Διεύθυνσης Ευρωπαϊκής Ένωσης και σήμερα ως Προϊστάμενος του Τμήματος Διεθνών και Ευρωπαϊκών Συμβάσεων και Αναπληρωτής Πολιτικός Διευθυντής. Έχει συγγράψει τα βιβλία "Το Πρόβλημα της Υφαλοκρηπίδας του Αιγαίου", εκδ. Αντ. Ν. Σάκκουλα, Αθήνα 1986, "Κύπρια Έπη - Δοξαστική Ελεγεία προς "Κύπρον ου μ’ εθέσπισεν"", University Studio Press, Θεσσαλονίκη 2000, "Το Έγκλημα του Εποικισμού στο Διεθνές Δίκαιο", εκδ. Πάργα, Λευκωσία 2013, "Το Δημοψήφισμα για την Απόσχιση της Σκωτίας από το Η.Β. και το Διεθνές Δίκαιο", εκδ. Αντ. Ν. Σάκκουλα, Αθήνα 2015. Επίσης, έχει μεγάλο αριθμό επιστημονικών δημοσιεύσεων.