Gençlik yıllarında, çeşitli projelerde yer alan Ceza, 1998 yılında Dr. Fuchs ile bir araya gelerek Nefret'i kurdu. Daha sonra kendi çabalarıyla yaptıkları deneme kayıtları sonrasında Yeraltı Operasyonu isimli toplama Türkçe Rap albümünde yer aldılar.

Yeraltı Operasyonu'nda en çok ilgi çeken grup olan Nefret, kısa bir süre sonra Hammer Müzik ile anlaşarak ilk albümü Meclis-i Ala İstanbul'u yayımladı. Albümün hit parçası İstanbul için çekilen video klip birçok yerel ve ulusal televizyon kanalında yayınlandı. Albüm sonrası Türk ve Yabancı basından olumlu eleştiriler alan Nefret; H2000, J&B Dance Festivali ve Avrupa Müzik Festivali gibi büyük organizasyonlarda sahne aldı. Meclis-i Ala İstanbul albümleri Hammer Müzik’in distribütörleri tarafından Türkiye ile aynı anda Avrupa’da da piyasaya sürüldü. Özellikle Türkçe Rap’in büyük ilgi gördüğü Almanya’da, Türkiye’den çıkan bir grup için yüksek bir satış rakamına ulaştı.

İkinci albümleri Anahtar için İstanbul’da Digital Mix stüdyosunda kayıda giren Nefret, çalışmalarını 2001 yılının Temmuz ayında tamamladı. Cartel grubundan Erci E, Wu Tang Clan için yaptığı düetler ile büyük isim yapan Bektaş, Megalomaniax grubundan Kader K ve Gerçek Kal albümüyle adından söz ettiren Fresh B’nin de konuk olduğu albümde scratchler Almanya’nın ünlü DJ’leri DJ Rocky ve DJ Ness tarafından atıldı.

Türkiye’de yaşanan ekonomik kriz ve Dr. Fuchs’un ani şekilde askere gitmesi sonucu istenilen promosyonun yapılamamasına rağmen Anahtar çok yüksek bir satış rakamına ulaştı ve Nefret’in Türkiye’nin en çok satan ve Dünya’da en çok tanınan Türkçe rap grubu olmasını sağladı.

Dr. Fuchs’un askere gitmesinin üzerine, Ceza uzun süredir üzerinde çalıştığı, solo albüm projesine hız verdi. Prodüktör olarak Silahsız Kuvvet’ten DJ Mic Check’i seçen Ceza, ilk solo albümü Med Cezir'in kayıtlarını Kuvvet Mira ve Digitalmix stüdyolarında gerçekleştirdi.

Solo albüm çalışmaları devam ederken Türkiye’de pek çok konser veren Ceza, 2002’nin Mart ayında ilk yurtdışı konserini de İsveç’te gerçekleştirdi. İsveç’te yaşayan Türklerin yanısıra İsveç’li müzikseverlerinde yoğun ilgi gösterdiği konser çok başarılı geçti. Ceza, İsveç seyahatinde ayrıca İsveç’in en önemli hiphop gruplarından Fjarde Varlden ile birlikte bir parça kaydetti. Bu parça Fjarde Varlden’in Tamam adlı single’ında yeraldı ve İsveç’te CD ve LP olarak piyasaya çıktı.

 Haziran 2002’de Med Cezir piyasaya çıktı. Albüme adını veren Med Cezir parçasına daha önce Levent Yüksel, Mirkelam gibi sanatçılara çektiği video kliplerle ünlenen yönetmen Murad Küçük tarafından profesyonel bir video klip çekildi. Klip müzik kanallarında dönerken, Ceza ayrıca ulusal kanallarda haber bültenlerine ve çeşitli televizyon programlarına konuk oldu. Tüm günlük gazeteler ve aylık dergiler özel röportajlarla yer verdiler.

Albüm sonrasında Türkiye’nin dört bir yanında konserler veren ve H2000, RockIstanbul gibi öenmli organizasyonlarda yer alan Ceza, ayrıca yurtdışında Almanya, Hollanda, İsveç, Norveç, Belçika gibi ülkelerde sahne aldı.

Ceza, Mart ayında Mitsubishi Lancer için bir radyo reklamını seslendirerek tekrar gündeme geldi. Reklamın çektiği büyük ilgi üzerine devam bölümleride kaydedildi.

Ağustos 2004'te Rapstar adlı ikinci albümünü çıkardı. Albüm bir önceki albümlerinde olduğu gibi Hammer Müzik tarafından yayımlandı. Albümün prodüktörlüğüne ise DJ Mic Check getirildi. Ceza, bu albümde kız kardeşi Ayben, Fjarde Varlden, Dr. Fuchs, Sagopa Kajmer, Sahtiyan, Fuat gibi birçok rap sanatçısıyla düet yapmıştır.

2005 yılında Fatih Akın'ın yönettiği İstanbul Hatırası: Köprüyü Geçmek adlı filmde kendisini canlandırdı. Bu filmde Ceza, Holocaust adlı parçayı canlı olarak seslendirdi.

Üçüncü albümün hazırlıklarını yapan Ceza; Candan Erçetin, Mercan Dede ve Burcu Güneş’in albümleri içinde düetler kaydetti ve bu düetlerle de ses getirdi