Al-Mayouf speelde in de jeugd voor Al-Hilal waar hij in 2006 bij het eerste team kwam. In 2007 ging hij naar Al-Ahli waarmee hij in 2016 landskampioen werd en meerdere bekertoernooien won. In 2016 keerde hij terug bij Al-Hilal waarmee hij in 2017 en 2018 landskampioen werd.