Mohammed Al-Sahlawi inició su carrera profesional a los 18 años en el club Al-Qadisiya donde permaneció desde el año 2005 hasta 2009.

A mediados de 2009 firmó un contrato con el club Al-Nassr en el cual marcó un total 123 goles en 259 partidos .

Bajo la dirección técnica del portugués José Peseiro, Mohammed Al-Sahlawi debutó con la selección absoluta de Arabia Saudita el 29 de mayo de 2010 en un partido amistoso contra España que se jugó en Innsbruck, Austria, ingresando en el minuto 64 en reemplazo de Naif Hazazi.

En este encuentro también marcó su primer gol internacional, a los 75 minutos de juego hizo el segundo gol de su selección con el que empataba el marcador 2-2, finalmente España ganaría el partido por tres goles a dos.

[2]​ Integró la plantilla de 23 jugadores con que Arabia Saudita disputó la Copa Asiática 2015.