Türk müzik dünyasının en usta söz yazarı bestecilerinden olan Şehrazat aynı zamanda müzik yorumcusudur. 1952 yılında Ankara’da ailenin tek evladı olarak dünyaya gelmiştir.
Türkiye’nin ilk madencilerinden olan Maden Kralı lakabı ile tanınan İş Adamı s. Siham Kemali Söylemezoğlu babasıdır. Annesi ise caz müzik sanatçısı Sevinç Tevs Arnavutluk Büyükelçisi’nin kızıdır. Şehrazat’ın Hüsrev Gerede eniştesi yani amcasının kızı Lamia Gerede’nin eşidir.
Türk sinema dünyasının usta ismi Hülya Koçyiğit ve Galatasaray takımının efsane kalecilerinden olan Turgay Şeren ise akrabasıdır.
Çocukluk yıllarının büyük bölümü İzmir’de geçmiş daha sonra 1960 yılında Lübnan Beyrut’a gitmiş ve Choueifat Uluslararası İngiliz Koleji okulunda Uluslararası Bakalorya ile mezun olmuştur.
9 sene Beyrut’ta yaşayan Şehrazat Arapça, Fransızca ve İngilizce dillerini çok iyi bilmektedir. 1990 yılında evlenmiş ve 4 sene sonra boşanmış bir daha hiç evlenmemiştir. Şehrazat aslen İstanbul’ludur.