Şehrazat, 3 Eylül 1952'de Ankara'da doğmuştur. Türkçenin yanı sıra İngilizce ve Fransızcayı çok iyi düzeyde bilen Şehrazat, dokuz yıl Beyrut'ta yaşadığı için Arapçayı anlayabilmektedir. Şehrazat'ın babası, Türkiye'nin ilk madencilerinden ve "Maden Kralı" lakaplı iş insanı Sihamettin Kemali Söylemezoğlu'dur. Dedesi, Harbiye Nazırı Süleyman Şefik Paşa'dır. Annesi Sevinç Tevs, Türkiye'ye caz müziğini getiren ve uluslararası alanda ün kazanmış ilk Türk caz şarkıcısıdır. Şehrazat'ın ailesi, köklü ve tarihî bir geçmişe sahiptir. Şehrazat, oldukça köklü bir aileden gelmektedir. Babası, annesi Sevinç Tevs ile evliliğinden sonra Aynur Bıyıktay ile evlenmiş ve bu evlilikten Süleyman Şefik Söylemezoğlu adında bir kardeşi olmuştur. Şehrazat'ın büyükelçi Özer F. Tevs'in yeğeni olduğu bilinmektedir. Şehrazat, çocukluğunun büyük bir kısmını İzmir'de geçirmiş, daha iyi bir eğitim için ailesi tarafından Beyrut'a gönderilmiştir. Orada, Choueifat Uluslararası İngiliz Koleji'nde eğitim alarak 1970 yılında Uluslararası Bakalorya ile mezun olmuştur. Sanat hayatında birçok başarılı çalışmaya imza atan Şehrazat, ilk büyük hitini Ajda PEKKAN'ın yorumladığı "Yaz Yaz Yaz" şarkısı ile yakalamıştır. 1992 yılında Gülden KARABÖCEK'in "Kısmetse Olur" albümünde birçok şarkının söz yazarlığını yapmıştır. Bengü, Gökhan ÖZEN, Meyra gibi sanatçılarla da başarılı projelere imza atmıştır. Şehrazat, sahneye 1987 yılında ara vermiş ve şarkı yazarlığına odaklanmıştır. Ses genişliği ve türü yüksek nota dizili kontralto olarak bilinir. Meslektaşı Sezen AKSU ile yakın dost olan Şehrazat, birçok ünlü sanatçının prodüktörlüğünü yapmıştır. İlk 45'liğini 1967-1968 yıllarında Beyrut'ta okurken çıkarmış ve birçok plak çıkarmıştır. 1980 yılında "Sevemedim Karagözlüm" şarkısıyla Türkiye'deki ilk maxi-single'ı çıkarmıştır. Şehrazat, 24 Ocak 2004 tarihinde sanatının 30. yılını, "Şehrazat Şarkıları" adı altında büyük bir konserle kutlamıştır. Bu jübile niteliğindeki konserin gelirleri, TSK Elele Vakfı'na bağışlanmıştır. Etkinlik, 2005 yılında atv tarafından televizyon programı olarak yayınlanmıştır.
