اتلقبت نعيمة المصرية بـ «ملكة الاسطوانات» فسجلت أكثر من 150 اسطوانة لشركتي ميشيان وبوليفون وبيضافون، كان أولها من ألحان الشيخ سيد درويش، وغنت آيضًا من ألحان محمد القصبجي، وداوود حسني، وزكريا أحمد اللي لحن لها عدد من أهم أغانيها زى «البوسطجي»، «تعالى يا شاطر».