Dilahirkan di
Zagreb, Kroasia pada 29 November 1964. Matijevic tinggal bersama saudara dan kakek-neneknya sampai tahun 1970.
Kakak Michael (panggilan Miljenko), John, sering sekali bermain gitar dengan
Michael sebagai penyanyinya. Ketika Michael berumur 9 tahun ia bergabung dengan
paduan suara gereja lokal. Namun, perubahan terbesar terjadi ketika Michael
berumur 11 tahun saat ia mengenal Led Zeppelin. Meskipun Michael dan John
sama-sama menyukai musik semacam ini, ayah mereka menolak, meskipun akhirnya
mereka tetap membentuk band bernama "Teazer", yang memainkan
Zeppelin, Sabbath dan lagu sejenisnya. Setelah produser, Morgan Walker,
menemukan mereka dan membawa mereka ke New York City, band ini mulai
berantakan.
