FINA kutsui Al-Muhanaa kilpailemaan Saudi-Arabian puolesta miesten 100 metrin perhoskilpailussa.
Pekingin kesäolympialaisissa 2008 Al-Muhana yritti alusta alkaen tasapainottaa viidennen sijan Egyptin Ahmed Nadan kanssa 55,59:lla. Al-Muhana ei päässyt semifinaaliin, koska hän sijoittui 61. sijalle Nadaa vastaan.