Michael Sheen, tam adı Michael Christopher Sheen, 5 Şubat 1969'da Britanya Galler'i yakınlarındaki Newport'ta, personel yönetimiyle uğraşan uyumlu bir işçi ailesinde doğdu. Ayrıca babası Meyrick Sheen zaman zaman profesyonel Jack Nicholson dublörü olarak iyi para kazanıyordu. Ailede Michael'ın yanı sıra kız kardeşi Joanne de büyüyordu. Aile, Michael beş yaşındayken ikametgahını değiştirerek Liverpool'a taşındı.

Liverpool'da Michael Sheen tutkulu bir futbolcu oldu; kanat forvet olarak Liverpool futbol kulübünün sonsuza dek taraftarı oldu. Liverpool'da üç yıl geçirdikten sonra aile Port Talbot'a taşındı; genç adam burada sadece Glan Afan Ortaokulu'na gitmekle kalmadı, aynı zamanda Baglan kulübünün çocuk gençlik takımında futbol oynayarak büyük sportif umutlar verdi.

Ancak Michael Sheen büyük bir forvet olmaya mahkum değildi; profesyonel futbolcu olma fırsatını reddetti. Genç adam oyunculuk kaderini seçti, idolleri Daniel Day-Lewis ve Patrick Stewart'ın izinden gitti. Ve yanılmadı! Bristol Tiyatro Okulu'na girdikten sonra, ikinci sınıf öğrencisiyken, sinema efsanesi Vanessa Redgrave'in katılımıyla Martin Sherman'ın "When She Danced" oyunundaki başrollerdeki üstün performansı nedeniyle prestijli Laurence Olivier bursunu kazandı.

Michael Sheen'in sinemadaki görünür çıkışı 1994'te "Mary Reilly" adlı bilim kurgu filminde gerçekleşti. John Malkovich ve Julia Roberts ile birlikte Dr. Jekyll'in uşağı rolü, filmin vizyona ancak 1996'da girmesi nedeniyle acemi oyuncuya tanınırlık getirmedi, ancak genç oyuncuya sinema yayıncılarının dikkatini çekmesini sağladı. Aynı 1994'te, BBC'nin "Gulloglass" filminde çocuk kaçırma olayına karışmış akıl hastası bir adamı canlandırdı; bu film de ABD'de PBS'in "Mystery!" kanalında ancak 1995'te gösterildi. Ancak bu küçük katılım bile Michael Sheen'in kariyerine olumlu katkı sağladı. Yine 1995'te Michael Sheen ilk kez Kenneth Branagh'ın "Othello" filmiyle büyük ekranda dikkat çekici şekilde göründü.