लाहौर में उनकी शिक्षा नेशनल आर्ट्स कॉलेज में हुई। कॉलेज के ज़माने में वे संगीत की हर प्रतियोगिता में हिस्सा लेतीं। ऐसी ही प्रतियोगिताओं में उनकी मुलाकात शहरयार ज़ैदी से हुई जो ख़ुद एक उभरते गायक थे। नैयरा ने संगीत का कोई प्रथम पुरस्कार भले ही शहरयार को लेने ना दिया हो पर अपना दिल वे उनसे जरूर हार बैठीं।