Al Habsi inició su carrera en el Al-Midhaibi, un equipo de la tercera división omaní.