Al-Muhana va ser convidat per la FINA a competir per l'Aràbia Saudita en els 100 m borboleta masculins
Als Jocs Olímpics d'estiu de 2008 a Pequín, nadant a l'exterior en el segon temps, Al-Muhana va fer un esforç des de l'inici per empatar en la cinquena posició amb l'egipci Ahmed Nada en un 55,59 per equip. Al-Muhana no va poder avançar a les semifinales, ja que es va situar en el 61è lloc amb Nada a les preliminares.