Al-Muhana foi invitado pola FINA a competir por Arabia Saudita nos 100 m mariposa masculinos
Nos Xogos Olímpicos de Verán de 2008 en Pequín, nadando no exterior na segunda tempada, Al-Muhana fixo un esforzo desde o comezo para empatar o quinto lugar co exipcio Ahmed Nada en 55.59. Al-Muhana non conseguiu avanzar ás semifinais, xa que se situou no sexagésimo primeiro lugar con Nada nas preliminares.