قالت الفنانة عايدة فهمي خلال لقاء حصري على تليفزيون انفراد إن عملها في المسرح أثر بشكل كبير علي تواجدها في السينما قائلة: المسرح بكل تأكيد أخذنى من السينما والدراما التليفزيونية، وأثر على مسيرتى في الاثنين، وحاليًا صناع الدراما يخشون من عمل الفنان فى المسرح لاعتقادهم بأن المسرح سوف يعطل التصوير، ولكن المسرح أفادنى فى التميز أمام الشاشة، وأصبح أى مجال آخر بالنسبة لى سهلا وبسيطا وأستطيع التميز فيه لأن المسرح هو الأصعب، والدليل دورى فى مسلسل "جزيرة غمام": "وتقديمي لشخصية «مليحة» فالفضل فى هذا التميز الذى أشاد به النقاد والجمهور للمسرح .
الفنانة عايدة فهمي كرمت مؤخرًا من قبل إدارة المهرجان القومي للمسرح المصري في دورته الـ 15 ، وهي بالمناسبة خريجة المعهد العالي للفنون المسرحية عام 1980، وتولت إدارة المسرح الكوميدي لفترة، كما أنها قدمت العديد من الأدوار الفنية المتنوعة، ما بين المسرح والسينما والدراما التليفزيونية، ومن أبرز أعمالها في السينما (الهروب، ديك البرابر، كتيبة الإعدام، ولو بعد حين)، ومن أهم مسلسلاتها (نحيب زاهي زركش، أرابيسك، فتى الأندلس، الوعد الحق، أبو العروسة ).
أما في المسرح فقدمت الكثير من الأعمال منها: (ع الرصيف، هي في حياة الرسول، روايح، خداع البصر، ديوان البقر، رصاصة في القلب، اخطف وإجري، كلام خواجات، مصيدة المجانين، جواز بالكمبيوتر، لعبة الحب"، وحصدت العام الماضي جائزة أفضل ممثلة دور أول نساء بالدورة الثالثة عشر من المهرجان القومي للمسرح المصري عن مسرحية "حريم النار" ومن أعمالها المسرحية الأخيرة مونودراما " فريدة " ومسرحية "سنووايت وعصابة الأقزام".