Müzik öğrenimini 1985′te girdiği ve 1990′da mezun olduğu Adana Büyükşehir Belediyesi Konservatuvarı’nda yaptı. Konservatuvar öğrenciliği döneminde Arif Nihat Aka ile usûl; Suphi İdrisoğlu ile nazariyat; Ercan Çulhaoğlu ile solfej; Avni Anıl ve Ali Şenozan ile repertuvar çalıştı
Aynı dönemde TRT'nin açtığı sınavı kazanarak bant yapma hakkı elde etti ve TRT radyo ve TV'lerinde bantlar doldurup programlara katıldı. 1991'de Kültür Bakanlığı'nın açtığı sınavları kazanarak Elazığ Devlet Klasik Türk Müziği Korosu'nda profesyonel müzik çalışmalarına başladı. 1994'te geçici görevli statüsüyle Bursa Devlet Klasik Türk Müziği Korosu'nda çalıştı. Müzik hayatına, 1997-2005 yılları arasında yine geçici görevli statüsüyle Kültür Bakanlığı İstanbul Devlet Türk Müziği Topluluğ'nda devam etti.İstanbul'da görev yaptığı yıllarda Kültür Bakanlığı'nın izni ile özel bir TV kuruluşunda canlı olarak yayınlanan ve Türkiye Yazarlar Birliği tarafından TV-Müzik ödülüne layık görülen bir müzik ve kültür programında yer aldı.
Türkmenistan, Yunanistan, Fransa ve Hollanda'da konserler veren ve 1997'den beri İstanbul Fasıl Topluluğu'nun çalışmalarına ve konserlerine katılan Karaytuğ, ses sanatçılığı görevini İstanbul Devlet Türk Müziği Araştırma ve Uygulama Topluluğu'nda sürdürmektedir.
Eda Karaytuğ Gönülden isimli yeni albümünü yayınladı.
Eda Karatuğ’un yeni albümünde 18 adet eser bulunuyor.
Albümdeki Eserler
1-Gönlüm Yaralı Bilmiyorum Yâr Bana Ne Oldu
Söz & Müzik : Kadri Şençalar
2-Gönül Penceresinden
Müzik : Muzaffer İlkar Söz : Şemsi Belli
3-Âzad Bir Guşdum
Söz & Müzik : Bedel Beyli
4-Gönül Nedir Bilene
Müzik : Sadettin Kaynak Söz : Vecdi Bingöl
5-Aşk Nedir Nasıldır Bilen Var Mı?
Müzik : Avni Anıl Söz : İlham Behlül Pektaş
6-Gurbet O Kadar Acı Ki
Müzik : Yıldırım Gürses Söz: Kemalettin Kamu
7-Yalnız Bırakıp Gitme Bu Akşam
Müzik : Mısırlı İbrahim Söz : A. Refik Altınay
8-Huma Kuşu Yükseklerden Seslenir
Söz & Müzik : Anonim
9-Çeşmeye Giderdi Sarışın Bir Kız
Müzik : Aleko Bacanos Söz : Anonim
10-Tükendi Nakd-i Ömrüm
Söz & Müzik : Anonim
11-Sevenlerin Dergâhında Çok Derin Aşka Düştüm
Söz & Müzik : Göksel Baktagir
12-Ben Güzele Güzel Demem
Müzik : Sadettin Kaynak Söz : Karacaoğlan
13-Şıpsevdi
Müzik : Göksel Baktagir
14-Bakmıyor Çeşm-i Siyah Feryade
Müzik : Hacı Arif Bey Söz : M. Sadi Bey
15-Aman Aman Ayrılık
Söz & Müzik : Anonim
16-Tango El Amal
Söz & Müzik : Nour El Houda
17-Bir Yaz Gecesi Çamlıca Mehtabına Geldin
Söz & Müzik : Anonim
18-Kalbim Seni Özler
Söz & Müzik : Dramalı Hasan Güler
