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