وعرفت مسيرتها الفنية مجموعة متنوعة من الأدوار على مدى ما يقرب من ثلاثة عقود، حتى أصبحت واحدة من أكثر الفنانات حضوراً في السينما المصرية. بعد أن شاركت في المسرح منذ المرحلة الابتدائية، انتقلت مديحة إلى القاهرة في أوائل الستينيات، حيث اهتمت بالموضة والأزياء. لفتت أنظار مخرج معروف، فقدّم لها دوراً في فيلمه التالي. ومع ذلك قاوم والداها رغبتها، مفضلين أن تتزوج وتتابع تعليمها. أثناء دراستها في جامعة عين شمس، شاركت في عدد من المسرحيات والاسكتشات الإذاعية. جاءت أدوارها الأولى على الشاشة في منتصف الستينيات، وتدرجت حتى حصلت على دور البطولة أمام الفنان فريد شوقي في فيلم "30 يوم في السجن" في أواخر ستينيات القرن المنصرم، ثم اختفت بعد ذلك عامين وعادت من جديد وجاءتها فرصة البطولة مع المخرج كمال الشيخ في فيلمه "الصعود إلى الهاوية" مع الفنان محمود ياسين، لتحجز لها مكاناً في عالم النجوم. عام 1992، اعتزلت مديحة كامل مرتدية الحجاب، وحتى تتمكن من قضاء بعض الوقت مع والدتها المريضة وابنتها ميرهان. وكان آخر فيلم لها "بوابة إبليس" الذي عرض عام 1993، بعد مشاكل تسبب بها رفض مديحة إكمال تصوير مشاهدها بعد قرارها الفجائي بارتداء الحجاب، توفيت عام 1997.