Uzun süre “b” sınıfı gazinolardan Gülizar’da assolistlik yaptı. Dönemin büyük assolistlerin çok yüksek ücret taleplerine kızan Fahrettin Aslan tarafından, Harika Avcı’yla birlikte bir süre ders aldırılıp dönemin en büyük gazinosu Maksim Gazinosu’na assolist olarak çıktı.
Böylece ilk kez ciddi müzik eğitiminden gelmeyen assolistler dönemi başladı. Fahrettin Aslan’a Seda Sayan’ı tavsiye eden film yapımcısı Türker İnanoğlu’ydu.
Ağustos 1978 yılında sahne alabilmek için mahkeme kararıyla yaşını büyüterek doğum tarihini 4 Ocak 1959 olarak değiştirdi. Mayıs 1987’de ilk eşi Rıdvan Kılıç’la evlenen Seda Sayan, Aralık 1987’de boşandı.
1990 yılında evlendiği ikinci eşi Sinan Engin’den 1995 yılında boşandı. Bu evlilikten Oğulcan adında bir oğlu dünyaya geldi. Mahsun Kırmızıgül ile üç yıl süren bir birliktelik geçirdi.
