أولى خطوات تحقيق هذه المكانة بدأت بحصول فودة على درجة الماجستير فى الصحافة التليفزيونية وعلى دبلوم الإنتاج التليفزيونى فى معهد التدريب التابع للتليفزيون الهولندى، وكان أول مصرى قام بالإشراف على تدريب العاملين فى التليفزيون المصرى فى إطار اتفاقية التعاون بين مؤسسة فريدريش ناومان الاتحادية واتحاد الإذاعة والتليفزيون فى مصر. وفى عام 1993 حصل على منحة من المجلس الثقافى البريطانى لدراسة الدكتوراه فى جامعتى جلاسكو واستراثكلايد فى أسكتلندا وكان موضوع الرسالة الفيلم التسجيلى المقارن، ثم انضم يسرى فودة إلى تليفزيون هيئة الإذاعة البريطانية BBC لدى إنشائه عام 1994، واختير كأول مراسل يتحول للشئون الدولية وقام بتغطية حرب البوسنة ومسألة الشرق الأوسط. كما عمل أيضاً أثناء هذه الفترة التى امتدت حتى عام 1996 مذيعاً ومنتجاً فى القسم العربى لهيئة الإذاعة البريطانية فى برامج الأحداث الجارية، وانتقل بعد ذلك إلى تليفزيون وكالة أنباء أسوشيتيد برس APT حيث شارك فى إنشاء قسم الشرق الأوسط، ومنذ إنشاء قناة الجزيرة عام 1996 عمل فيها مراسلاً لشئون المملكة المتحدة وغرب أوروبا. أول مهمة صحفية لفودة مع الBBC كانت عزيزة عليه كما يقول لأنها كانت فى غزة أيام الرئيس الراحل ياسر عرفات ومن ثم انتقل بعدها إلى قناة الجزيرة وأتيحت له فرصة تقديم برنامج «سرى للغاية».. وهو ما فسره البعض بشك وريبة وتساؤلات حول الإعلام الموجه وأن الجزيرة تسيطر عليها الحكومة البريطانية، فكان رد فودة على ذلك مزيداً من الثقة قائلاً: «لا أميل إلى نظرية المؤامرة ولكن علينا أن نحاول معا كعرب أن ننمى ميزة الثقة بأنفسنا».