Their home ground is Sultan Qaboos Sports Complex.

Al-Mudhaibi Club was founded on 3 October 1986 and registered on 26 June 2002.

His brother, Harib Al-Habsi who too like Ali started his professional footballing career with Al-Mudhaibi Club has made one appearance for Oman national football team in a friendly match against Yemen[2] Omani retired international Sultan Al-Touqi, former player of Al-Mudhaibi has had successful stints with various top clubs in the Middle East including Al-Qadisa SC, Al-Salmiya SC and Al-Shabab SC of Kuwait, Al-Shamal Sports Club of Qatar and Al-Shabab Club and Al-Suwaiq Club of Oman.

Although being mainly known for their football, Al-Mudhaibi Club like many other clubs in Oman, have not only football in their list, but also hockey, volleyball, handball, basketball, badminton and squash.

Al-Mudhaibi Club have been known since establishment to wear a full maroon (with white stripes on the trim) or white (Away) (with maroon strips on the trim) kit.