Saat ini ia bermain untuk Al-Batin, mengenakan kaus bernomor 94. Ia bermain terutama sebagai Gelandang. Nilai pasar saat ini diperkirakan sebesar 125K €.

Perpindahan terakhirnya adalah dari Al-Kawkab Club ke Al-Batin pada 2022-08-01.

Dalam 5 penampilan di Divisi 1 Arab Saudi 2025-2026, Nawaf Al Sehimai mencatatkan 0 gol dan 0 assist, sambil menyelesaikan 0 umpan kunci dari total 73 umpan dengan akurasi passing 9.2.