Kendi bestelerinden oluşan ilk albümünü 1995 yılının ağustos ayında Stüdyo Spectrum'da kaydeden grup, 1996'nın Ocak ayında çalışmaya son halini verdi ve "Şehir", 1996'nın Haziran ayında piyasaya çıktı. Grubun ilk video klibi "Yalnız Şarkı", farklı tarzıyla ilgi çekti.
1997 yılı grup adına önemli gelişmelere sahne oldu. İstanbul dışındaki ilk konserini ODTÜ'de veren Mor ve Ötesi'nde ilk eleman değişikliği de bu yıl gerçekleşti ve Burak Güven, Alper Tekin'in yerine gruba dahil oldu. Şubat 1998'den itibaren Captain Hook'ta ilk düzenli bar programını yapan Mor ve Ötesi, bir yandan da yeni albümünü hazırlıyordu. Ada Müzik Stüdyosu'nda Volkan Gürkan'la beraber kaydedilen Bırak Zaman Aksın'ın ardından Derin Esmer gruptan ayrılırken, Kerem Özyeğen gruba katıldı. Albüm 1999 Mart ayında Ada Müzik tarafından yayımlandı.
1999 yılının Ağustos ayına gelindiğinde grup bir Bülent Ortaçgil bestesi olan "Sen Varsın" üzerinde çalışıyordu. Tam o günlerde benzersiz bir felaketle karşılaştı Türkiye. 17 Ağustos depreminden sonra, herkes gibi, grup da bir süre kendine gelemedi.
2000 yılının başlarında Mor ve Ötesi ülke çapındaki nükleer enerji karşıtı kampanyaya çeşitli konser ve aktivitelerle destek verdi. Temmuz ayında grubun "Sen Varsın"la katıldığı Şarkılar Bir Oyundur adlı Bülent Ortaçgil'e saygı albümü yayımlandı. Mor ve Ötesi üçüncü albümünün kayıtlarına girmeden önceki en önemli performansını 9 Aralık'ta İstanbul'da Placebo'nun ön grubu olarak gerçekleştirdi.
2002 Nisan ayında, Mor ve Ötesi; İzmir, Denizli, Bursa, Adana, Antalya ve Antakya'yı kapsayan ilk Türkiye turnesine çıktı. Grup, 2 Temmuz 2002 akşamı İstanbul'da yapılan H2000 festivalinde, tarihinin en başarılı konserlerinden birini verdi. Çeşitli basın yayın organlarınca görsel ve işitsel bir şölen olarak nitelenen performansa yaklaşık beş bin kişi tanıklık etti.
2003 yılında patlayan savaşa karşı oluşan geniş muhalefete Mor ve Ötesi de sanatçı dostlarıyla birlikte katıldı. Grubun bestelediği ve Aylin Aslım, Athena, Bülent Ortaçgil, Feridun Düzağaç, Koray Candemir, Nejat Yavaşoğulları ve Vega ile birlikte seslendirilen "Savaşa Hiç Gerek Yok" adlı parça, savaş karşıtı hareketin marşlarından biri oldu ve 1 Mart 2003 günü Ankara'da yüz bin kişiyle birlikte söylendi.
Ocak 2004'te Dünya Yalan Söylüyor albümü için Tarkan Gözübüyük prodüktörlüğünde stüdyoya girildi ve albüm 30 Nisan Cuma günü yayımlandı. Albüm 250.000'den fazla sattı.[2] İlk single "Cambaz" radyo ve televizyonlarda büyük ses getirdi. Fikret Kızılok'un "Sevda Çiceği" adlı şarkısına grubun getirdiği yorum albümün başarısını perçinlerken, Mustafa Hakkında Herşey filminde de yer alan, albümün üçüncü single'ı "Bir Derdim Var", Antalya Altın Portakal Film Festivali'nde 'En İyi Film Şarkısı' seçilerek Altın Portakal ödülünü aldı.
Mor ve Ötesi grubu, Türkiye'yi 2008 Eurovision Şarkı Yarışması'nda söz ve müziği kendilerine ait olan Deli (şarkı) adlı Türkçe sözlü şarkı ile temsil etmiştir. Öncelikle ikinci yarı finade yarışan grup, ilk 10'a girmeyi başarınca 24 Mayıs'taki Eurovision finaline katılmaya hak kazanımıştır. Rusya'nın şampiyon olduğu yarışmada finalde 12. sırada sahneye çıkıp, yarışmayı 138 puanla 7. olarak tamamlamıştır. Böylece Türkiye'nin Eurovision'da bu ana kadar ki en iyi 5. derecesine sahip olmuşlardır.
