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