Melankolia Müzik Yapım Dağıtım Ltd. Şti. 11.08.2005 tarihinde Sagopa Kajmer (Yunus Özyavuz) ve Kolera (Esen Güler Özyavuz) tarafından kuruldu.
Melankolia Müzik ilk adımını 2006 yılında Kuvvet Mira üyelerinin içinde bulunduğu Karma Rap albümü Kafile ile attı.
2007 yılında Sagopa Kajmer ve Kolera’nın düet albümü ‘İkimizi Anlatan Birşey’, yine aynı yıl Abluka Alarm’ın ‘Ahenk’ adlı albümü çıkartıldı.
2008 yılında ise Sagopa Kajmer’in solo albümü Kötü İnsanları Tanıma Senesi ve Kolera’nın solo albümü İnziva, Abluka Alarm’ın Hayal Mahali adlı EP’si Melankolia Müzik etiketiyle raflarda yerini aldı.
Melankolia Müzik Türkiye ‘de rap müzikle ilgilenen en ciddi müzik şirketi olmasıyla diğerlerinden ayrılır.Bunun en önemli sebebi Türkiye’nin, Türk Rap müziğine en çok gönül veren isimleri tarafından kurulmuş olmasıdır.
Şuan için Melankolia Müzik şirketinin yeni projeleri, Melankolia Shop ve burada Melankoliawear adıyla satılacak olan tekstil ürünleri ve Sagopa Kajmer ‘in Pesimist Ep serisinin 5. bölümü.
Ayrıca Kolera ve Abluka Alarm’In da yeni klipleri yayınlanacak.