Eda Köksal Ordulu bir ailenin çocuğu olarak dünyaya gelmiştir. Bilkent Üniversitesi İç Mimarlık bölümünden başarılı bir şekilde mezun olmuştur. Mezun olmasının ardından ise İtalya’ya giderek burada yüksek lisans yaptı. İtalya’dan dönmesinden sonra ise kuzenleri ile birlikte 2013 yılında Köksal Mimarlık Ofisi’ni kurdular.
Eda Köksal, ile şarkıcı Emre Aydın 2 sene öncesinde evini dekore ederken tanışmıştı. tanıştıktan iki yıl sonra, 2016 yılında Ordu'da gerçekleşen nikah töreni ile evlendiler. Daha öncesinde oyunculuk konusunda herhangi bir deneyimi olmayan Eda Köksal, Emre Aydın ile tanışmasından sonra ise onun kliplerinde oynamaya başladı. Evlendikten sonra ise Emre Aydın tarafından senaryosunun yazılıp yönettiği Cinni: Uyanış filminde başrolde oynadı. Eda Köksal ayrıca Emre Aydın’ın “Buralar Yalan” klibinde de rol aldı.