قامت بخطواتها الأولى في عالم الفن في بداية عام ١٩٧٠ عندما شاركت في البرنامج التلفزيوني "ستوديو الفن" حيث فازت بالميدالية الذهبية لأفضل مطربة في هذه السنة.

كان عام ١٩٩٠ العام الذي وصلت فيه ماجدة إلى مرحلة النضوج الفني. في عام ١٩٩١ اصدرت أول أغنية حقيقية لها بعنوان "كلمات"، وبعد ذلك بدأت بتقديم أغاني وطنية مثل "قوم اتحدى" و " سقط القناع". في عام ١٩٩٦، اصدرت ألبوم بعنوان" رسائل"يليه ألبومها التاسع" أحبك و بعد".