Efsun'un temelleri 1996 yılında Gülay Boyalar ve Özer Dönerkaya'nın Kemancı Rock Barda Pandora grubuyla cover yaparken tanışmasıyla atıldı. Müzikal beğeni ve söylemlerinin uyumluluğunu keşfederek, birlikte beste çalışmaları yapmaya karar verdiler.

2004 yılı başlarında üzerinde çalıştıkları besteleri sahnede seslendirmek ve sonrasında bir albüm yayınlamak amacıyla yola çıkan Gülay Boyalar (vokal-gitar) ve Özer Dönerkaya (gitar-geri vokal), kendilerine farsça da "büyü" anlamına gelen Efsun ismini seçti. Aynı yıl içinde, bas gitarda Tuna Erden ve davulda Ethem Uysal'ın katılımıyla Efsun grubu son halini almış oldu.

Gülay Boyalar; müzikle ilgisinin dinleyicilikten öte olduğunu keşfedince şan ve gitar dersleri almaya başladı. Çeşitli barlarda gitar çalıp şarkı söyleyerek müzik dünyasına profesyonel anlamda adım attı. Yıldız Teknik Üniversitesi'nde Makine mühendisliği eğitimi alan Gülay Boyalar üniversite eğitimi süresince İstanbul Devlet Tiyatrosu 'nda "Yaşar ne yaşar ne yaşamaz" adlı oyunda korist-dansçı olarak yeraldı. Daha sonraları bir kaç farklı müzik gurubu deneyiminden sonra 1996 yılında Pandora grubuyla, Kemancı, Rockhouse, Hayal Kahvesi gibi mekanlarda sahne almaya başladı.

Özer Dönerkaya; ilkokul sıralarında mandolin ve gitar çalarak müziğe başladı. Kabataş Erkek Lisesi'nde okul korosunda görev aldı. Mimar Sinan Üniversitesi' nde Mimarlık eğitimi alan Özer Dönerkaya, üniversite eğitimi sırasında Pandora gurubuyla çeşitli rock barlarda sahne almaya başladı. Gruba 1996 yılında vokalist olarak Gülay Boyalar'ın girmesiyle ilk önemli beste çalışmalarını birlikte yapmaya başladılar. Daha sonraları Circus gibi başka cover projeleri de gerçekleştiren Özer Dönerkaya gelişen müzik teknolojilerini takip ederek bilgisayar ortamında müzik yapımı ve kayıt sistemleri konusunda deneyim kazandı. Reklam ve tanıtım filmlerine özgün müzik yaptı. 2004 yılında Efsun'un ilk albümü olacak "Duy Sesimi"nin aranjelerini bilgisayar ortamında hazırladı ve Gülay Boyalar'la birlikte, besteleri seslendirecek Efsun ekibini oluşturdular.

Efsun 2004 yılında kurulduktan hemen sonra Hayal Kahvesi başta olmak üzere My Moon Bar, Old City gibi çeşitli mekanlarda sahne almaya başladı. Stüdyo live, Bursa Resimli Bar, Depo gibi mekanlarda konserler verdi. Besteleri ve kendi tarzlarında yorumladıkları cover repertuarlarıyla oldukça ilgi çeken grup, kısa süre sonra, 2005 kış aylarında albüm kaydına girdi. 2006 başlarında kayıtlarını bitiren Efsun, mastering, görsel tasarım, video klip ve tanıtımla ilgili hazırlıklarını özenle tamamlayarak 2006 eylül ayında makeR arts etiketiyle ilk albümleri "Duy Sesimi"yi müzikseverlerle buluşturdu.