ولدت الفنانة الراحلة ماجدة في مدينة طنطا المصرية في الرابع من أيار عام 1931. نشأت وترعرعت في طنطا وأكملت دراستها هناك حتى حصلت على بكالوريا فرنسية. والدها كان يعمل موظفاً في وزارة المواصلات.
منذ صغرها، كانت ماجدة تحب التمثيل. قامت بأداء دورها الأول عندما كانت في الخامسة من العمر، دون علم عائلتها. اختارت اسم ماجدة لتغطية عملها في التمثيل.
ظهرت لأول مرة أمام الراحل اسماعيل يس في فيلم "الناصح" عام 1949، وهو من تأليف وإخراج سيف الدين شوكت. تدور أحداث الفيلم حول قصة حب جمعت ماجدة بشاب فقير لم تساعده ظروفه ومساعيه في الزواج منها. قررت ماجدة الزواج من شاب غني، وترك حبيبها الأول يقع في فخ عملية نصب بسبب بساطته.
تزوجت الفنانة ماجدة عام 1963 من الفنان الراحل إيهاب نافع بعد قصة حب عاصفة. أنجبا طفلة وحيدة سميت عفاف. بعد الانفصال، بقيت علاقة صداقة قوية بينهما، ولم تتزوج ماجدة من أي شخص بعد إيهاب نافع.