Seda Sayan, 30 Aralık 1962'de Eyüp, İstanbul'da doğdu. Şarkıcılığa düğün salonlarında başladı. Sonra uvertür olarak küçük gazinolara geçti. Sevgilisi organizatör Turgut Akyüz'ün Stardust kulübünde assolist oldu. 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ı.