শাহনাজ বেগম ১৯৫৩১৯৫২ সালের ২ জানুয়ারি ঢাকায় জন্মগ্রহণ করেন।<ref>{{ওয়েব উদ্ধৃতি |শিরোনাম=অন্য এক শাহনাজ রহমতুল্লাহ |ইউআরএল=http://akhauranews.com/%E0%A6%85%E0%A6%A8%E0%A7%8D%E0%A6%AF-%E0%A6%8F%E0%A6%95-%E0%A6%B6%E0%A6%BE%E0%A6%B9%E0%A6%A8%E0%A6%BE%E0%A6%9C-%E0%A6%B0%E0%A6%B9%E0%A6%AE%E0%A6%A4%E0%A7%81%E0%A6%B2%E0%A7%8D%E0%A6%B2%E0%A6%BE/ |ওয়েবসাইট=অর্থসূচক |সংগ্রহের-তারিখ=২৩ মার্চ ২০১৯}}</ref> তার পিতার নাম এম ফজলুল হক ও মাতার নাম আসিয়া হক। শাহনাজের ভাই [[আনোয়ার পারভেজ]] সুরকার ও সঙ্গীত পরিচালক এবং আরেক ভাই [[জাফর ইকবাল (অভিনেতা)|জাফর ইকবাল]] ছিলেন চলচ্চিত্র অভিনেতা ও গায়ক। তিনি গান শিখেছেন গজল সম্রাট [[মেহদী হাসান|মেহেদী হাসানের]] কাছে।<ref>{{সংবাদ উদ্ধৃতি |শেষাংশ1=মঈনুদ্দীন |প্রথমাংশ1=অভি |শিরোনাম=আর কোনো দিনই গাইব না-শাহনাজ রহমতুল্লাহ |ইউআরএল=https://www.dailyinqilab.com/article/110862/%E0%A6%86%E0%A6%B0-%E0%A6%95%E0%A7%8B%E0%A6%A8%E0%A7%8B-%E0%A6%A6%E0%A6%BF%E0%A6%A8%E0%A6%87-%E0%A6%97%E0%A6%BE%E0%A6%87%E0%A6%AC-%E0%A6%A8%E0%A6%BE-%E0%A6%B6%E0%A6%BE%E0%A6%B9%E0%A6%A8%E0%A6%BE%E0%A6%9C-%E0%A6%B0%E0%A6%B9%E0%A6%AE%E0%A6%A4%E0%A7%81%E0%A6%B2%E0%A7%8D%E0%A6%B2%E0%A6%BE%E0%A6%B9 |সংগ্রহের-তারিখ=২৩ মার্চ ২০১৯ |কর্ম=[[দৈনিক ইনকিলাব]] |তারিখ=২ জানুয়ারি ২০১৮}}</ref>
