Майкл Шин родился в Ньюпорте (Уэльс), родителями были Ирэн и Мейрик Шин, на тот момент оба занимающиеся управлением персоналом. Его отец, кроме того, время от времени работал профессиональным двойником Джека Николсона. У Майкла Шина есть младшая сестра, Джоанн. Когда Шину исполнилось пять лет, его семья переехала в Ливерпуль, где будучи крайним нападающим он навсегда стал поклонником футбольного клуба «Ливерпуль». Три года спустя его семья возвратилась в Порт-Толбот, где Майкл Шин поступил в «Среднюю школу Глан Аван» и стал играть в футбол за детскую юношескую команду клуба «Баглан».
Майкл Шин долгое время встречался с Кейт Бекинсейл, которая родила 31 января 1999 года от него дочь Лили Мо Шин (успевшую сыграть роль юной Селин в фильме «Другой мир: Эволюция»). Сейчас встречается с актрисой Рэйчел МакАдамс.