MAT ilk olarak 1993 yılında Engin, Fatih ve Korhan'ın Galatasaray Lisesi'nde ortaokul yıllarında müzik yapmak için bir araya gelmesiyle ortaya çıktı. O dönemde grup içinde görev dağılımı sürekli değişiyordu, bugün vokal yapan ve gitar çalan Fatih o dönemde grubun tarzına uygun yetenekli bir baterist bulunamaması sebebiyle bir süreliğine bagetleri devralmıştı. Resimde en sağda görülen Tuğrul o dönem grubun vokalistliğini yapmış, pek çok konsere katılmıştı. Grubun kendi bestelerinden oluşan ilk demosu Ocak 1997’de tünelde “Hey” isimli bir stüdyoda bu kadroyla kaydedilmişti.
Üçlü birlikteliğini Galatasaray Üniversitesi’nde de devam ettirdi. Vokal ve lead gitarda Fatih, bas gitarda Korhan, diğer gitarda Engin’le çift lead gitarlı bir grup olarak gruptaki görev dağılımı oturmuş, yıllardır süren baterist arayışı devam ettirilmekteydi. Kuruluşundan itibaren 10 yıldan uzun bir süre boyunca farklı adlarla pek çok konser veren grup bu süre içerisinde daha çok beste çalışmalarıyla ilgilendi.
Grup üyeleri 2002 yılında 50$’lık bir amfi, gri bir bilgisayar mikrofonu ve midi davullarla kaydını gerçekleştirdikleri “Ev yapımı” adlı demolarıyla Müzik Eseri Sahipleri Grubu (MSG) üyesi olarak bestelerinin ve şarkı sözlerinin haklarını tescil ettirdiler. Bu şarkılar içinde 1997 yılındaki kayıtlarda da yer alan “Tutsaklık” “İlk Sen” gibi parçalar ve yepyeni besteler yer aldı.
2003 yılının sonlarında sahne çalışmalarına hız verme kararı alan grup verilen bir ilan sayesinde Onur'u kadrosuna katıp, ekipmanını ve repertuarını tamamen yenileyerek bar çalışmalarına yöneldi. Yılların birlikteliğinin getirdiği grup ruhu ve profesyonel tavrı ile MAT, 2004 yılında Ex-Bronx, Cafe Guitar, Ohm, Pulp ve Alt Kemancı gibi mekanlarda ve çeşitli üniversitelerin festivallerinde boy gösterdi. Aynı yıl Galatasaray Üniversitesi İletişim Fakültesi öğrencileri tarafından, yönetmenliğini grubun ilk vokalisti Tuğrul’un üstlendiği MAT: Yeni Bir Hayat adlı grubu anlatan kısa bir film çekildi.
Kasım ayında MAT kendi şarkıları ve bir Barış Manço cover'ından oluşan 4 şarkılık demosunun kayıtlarını tamamladı. Demo, Audio CD formatında İstanbul, Ankara, İzmir, Bursa ve Eskişehir'de çeşitli üniversiteler, müzik stüdyoları ve müzik mağazalarında ücretsiz dağıtıldı, aralık ayında siteye mp3 formatında eklendi. Aralık ayında Bilgi Üniversitesi Sinema Bölümü öğrencilerinden Ayşe Oğun yönetmenliğinde bir öğrenci grubu Yosun'un klip çekimlerine başladı, klibin kurgusu ve montajı aralık sonunda Artun Topçudere tarafından tamamlandı, klip siteye eklendi. Grup bir plak şirketinden ilk ciddi teklifini yine bu dönemde aldı.
Yosunun klibi 2 Şubat 2005'te ilk kez Güven Erkin Erkal'ın sunduğu Yüxexes programında yayınlandı. Klip DreamTV yayın yönetmenlerince beğenilerek günlük rotasyona alındı. Ardından TRT'de Rock Market programıyla yayına girdi. Grubun demo kayıtlarındaki şarkılar pek çok radyo kanalının yayınında kendilerine yer buldu. Bu dönemde Pulp'ta birinci yılını kutlayan grup 10. Tuborg Roxy Müzik günlerinde ikinciliği aldı. Üniversite festivallerinin dahil olduğu pek çok konserde boy gösteren grup Kemancı'da düzenlenen Rock'n Dark konserine katılarak NumberOne TV yayın akışında yer aldı. Yine bu dönemde Herkes Biliyor'un yaz aylarında raflarda yerini alacak Karma Karışık adlı bir derleme albümde yer alması için anlaşmaya varıldı.
MAT yazı takip eden dönemde İstanbul’da Bronx, Irish Center, Life Roof, Balans gibi mekanlarda, İzmir’de Kemancı, Bursa’da Çaçaron Rock Bar, Eskişehir’de Doors Park’ta konserler verdi, televizyon ve radyo programlarında ve yazılı basında yer almaya devam etti. 2006'nın ilk haftasında Herkes Biliyor'un yer aldığı Karma Karışık piyasaya sürüldü.
MAT 2006 boyunca stüdyo kayıtlarını hazırladı. Kayıtlar RMS stüdyoları ve grubun kendi ortamında tamamlandı, mastering işlemi Çağlar Türkmen tarafından yapıldı. Aynı yıl grubun finansmanıyla Herkes Biliyor'a destroyMAT isimli bir animasyon klip hazırlandı. Klibin animasyonları pokeimam, sayko kemal, mukus leo, dayı ve kaykaycı çocuklar, saykomatrix gibi animasyonlardan ve destroyonur isminden hatırlanabilecek destroycartoon’un yaratıcısı Onur Kek tarafından hazırlandı. Stüdyo çalışmaları biter bitmez canlı performans üzerine yoğunlaşan MAT 2006'nın son günlerinde cumartesi geceleri sahne aldığı Pulp'ta aralık ayında çekilmiş canlı performans görüntülerden oluşan videolarını, Kolay Değil'e bu videolardan hazırlanmış bir demo klibi ve destroyMAT'ı video sayfasına ekledi.
MAT kendi plak şirketi Yosun'u kurarak 18 Mayis 2007'de ilk albümünü piyasaya sürdü. 13 parçadan olusan albümde orijinali Baris Manço'ya ait olan Gibi Gibi dişinda tüm parçaların söz ve müziği MAT'a aitti. Grup albümün ilk klibini Artun Topçudere yönetmenliğinde Kolay Değil'e çekti. Klipte oyuncu kadrosunda grubun yakın takipçileri yer aldı.