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