Al-Muhana werd door de FINA uitgenodigd om voor Saoedi-Arabië te concurreren in de 100 m vlinder van de mannen.
Bij de Olympische Zomerspelen van 2008 in Beijing zwemde Al-Muhana vanaf het begin naar de vijfde plaats met de Egyptische Ahmed Nada in een evenwichtige 55.59. Al-Muhana slaagde er niet in om door te gaan naar de halve finale, omdat hij in de voorronde op de 61ste plaats stond met Nada.