Forma parte de Al-Batin y lleva la camiseta número 94. Su función principal en el campo es Centrocampista. Su pie más fuerte es Derecho. Su valoración de mercado estimada se sitúa actualmente en 100K €.

Su último traspaso lo llevó a Al-Batin desde Al-Kawkab Club mediante el 2022-07-31.

En 5 apariciones en División 1 de Arabia Saudita 2025-2026, Nawaf Al Sehimai aportó 0 goles y 0 asistencias, completó 0 pases clave de 73 pases totales y registró una precisión de pase de 9.2.