Dilahirkan pada
7 Oktober 1951 di Sliem, Malta. Dilahirkan sebagai salah satu dari enam anak
pasangan Anthony Storace dan Edna Crockford, Marc belajar sendiri untuk
menyanyi pada usia yang masih muda. Kehidupan dalam musiknya dimulai pada usia
14 tahun (1965) saat dia tampil pertama kalinya dengan dua band lokal:
Stonehenge Union (yang meng-cover lagu-lagu The Beatles, The Rolling Stones,
The Troggs dan The Kinks) dan The Boys (yang meng-cover lagu-lagu yang sama,
juga materi tangga algu dan lagu-lagu yang menantang secara vokal seperti
Aquarius dari musikal “HAIR”). Pada akhir 1960an, The Boys (masih dengan Marc
pada vokalis utama) merubah nama mereka menjadi Cinnamon Hades, dan, tetap
mempertahankan The Beatles Abbey Road Medley dan berubah meng-cover band-band
hard rock seperti Led Zeppelin, Deep Purple, Jimi Hendrix, Black Sabbath atau
The Who.
