Fatsa’da ilk radyo yayıncılığı 1990 – 1991 yıllarına dayanır. O yıllarda özel Radyo ve TV yayınlarına anayasanın engel olmasına rağmen Türkiye genelinde Radyo ve TV yayınları mantar gibi bir anda türemeye başlamıştır. Bu çoğalmayı cesaretlendiren Yurt dışından uydu aracılığı ile yayına başlayan Star1 televizyonu ve ardından yayına geçen ve yine aynı kuruluşa ait olan radyolar olmuştur. Henüz kanuni olmaması dolayısıyla ne tür bir işletme adı altında dahi olduğu belli olmayan bu radyolar Türkiye’de olduğu gibi Fatsa’da da ardı ardına kurulmaya başladı.
      Fatsa’da ilk olarak 1991yılında Genç FM ve Süper FM adı altında 2 radyo yayına başladı. Ardından 1992 yılında FatsaTV kuruldu. Radyo Mega’nın Kuruluş Tarihi ise 18 Ekim 1993 yılıdır.
      Radyo ve TV yayınlarının başladığı 1990 – 1993 yılları arasında gayri resmi olması dolayısıyla bir çok kez kapatılmış zaman içinde tekrar açılmış, bu dönemlerde çalışanlar ve dinleyiciler siyah kurdele takarak protestolar yapmıştır. Bir seçim öncesi kürsüden Dönemin DYP lideri Tansu Çillerin Anayasada gerekli değişikliği yaparak özel yayınların önünün açılacağı sözü üzerine bekleyiş başladı ve çok geçmeden bu partinin iktidara gelmesiyle birlikte yayıncılar kanun değişikliğini beklemeden yayınlarına tekrar başlamıştır.
      Bu tarih 1993 yılına rastlar ki o tarihte de Radyo Mega kurulmuştur. O dönemlerde Fatsa da 2 Radyo 1 TV yayındadır, 3. bir radyonun Yani Radyo Meganın kurulması için bir gurup toplantı halindedir. Bu toplantı masasında Cenan Özmaden, Avni Kaysal, Dr. Yener Yıldırım, Cihan Baygın, Muzaffer Söylemez gibi isimler yer almaktadır. O dönemde Avni Kaysal yine bugün olduğu gibi müzisyendir ve kasetçi dükkânı işletmektedir. Radyo Meganın şu anki adresi olan Yenikumru caddesinden daire kiralanır, Müzik evinden kasetler getirilir, cihazlar temin edilir ve Radyo Mega 18 Ekim 1993 yılında yayına başlar. Radyo ile o dönemlerde Cenan Özmaden, Avni Kaysal, Cihan Baygın ve Muzaffer Söylemez birebir ilgilenmektedir.
      Bu arada Fatsa da Radyo sayısı 7 ye ulaşmıştır. Radyo Mega kurucuları birde televizyon kurma planları yapmaya başlamıştır. Bu konuyla ilgili Fatsa’da fotoğraf stüdyosu işleten Adnan Dindar bu konuda beraber hareket etmek istemiş guruba katılan Adnan Dindar’la beraber TV kurma çalışmaları başlamıştır. Radyo Mega dan “yeni bir Sürprizle geliyoruz” ilanları yapılırken Avni Kaysal yurt dışına gitmek için ayrılmış Cenan Özmaden ve Adnan Dindar ise sessiz sedasız Radyo Mega dan ekibini de alarak ayrı bir mekanda Canik TV adıyla televizyon yayınlarına başlamıştır. Televizyonla birlikte ayrı bir radyoda kuran bu ekip Radyo Mega’dan tamamen kopmuştur.
      Yıl 1995, Anayasada gerekli değişiklikler yapılmış ve Radyo televizyon Üst Kurulu (RTÜK) kurulmuştur. Özel radyo ve Televizyonculuk belli bir yasaya oturtulmuş, tüm yayıncıların Anonim Şirket olması ve Radyo ve televizyon üst kurulundan lisans alması zorunluluğuna tabii tutulmuştur. Bakkal açar gibi Radyo TV açma işlemi sona ermiş ve Fatsa’da o dönem yayın yapan 7 Radyo ve 2 TV den sadece 2 kurum gerekli resmi başvurusunu yaparak yayınlarını sürdürebilmiştir.
      Radyo Mega dan ayrılanlardan sonra tüm sorumluluk Cihan Baygın’a kalmıştır. Muzaffer Söylemezle birlikte Ankara yollarına düsen Cihan Baygın, yine aynı dönemde Kumru’da yayın yapan Kumru FM in kurucusu Kenan Gürgezoğlu ile karşılaşmış orada Şirketi beraber kurma kararı almışlardır. Cihan Baygın, Kenan Gürgezoğlu ve beraberinde diğer ortaklar Avni Uşar, Namık Söylemez ve Murat Topalcı ile beraber Karadeniz Mega Yayıncılık A.Ş kurulmuştur.
      Şirketin Yönetim Kurulu Başkanlığına Cihan Baygın, Yönetim Kurulu Başkan yardımcılığına Kenan Gürgezoğlu getirilmiş ve o günden bu yana aynı yönetim idaresinde Radyo Mega yayınlarına devam etmektedir.