Al-Mudhaibi Club was founded on 3 October 1986 and registered on 26 June 2002. The club got promoted to
Oman Second Division League in 2004 after they secured the second position in the
2003-04 Oman Second Division League. Al-Mudhaibi is famous for producing some of the greatest and most successful Omani footballers including
Ali Al-Habsi and
Harib Al-Habsi and retired Omani internationals,
Sultan Al-Touqi and
Saif Al-Habsi. Ali Al-Habsi plays for
Reading in the
Football League Championship and is also the captain of
Oman national football team. 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 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. Saif Al-Habsi, formerly known as the
Maradona of the Gulf is a former Oman national football team player who has made appearances in the
11th Arabian Gulf Cup, the
12th Arabian Gulf Cup and the
13th Arabian Gulf Cup which was held in Oman. ==Being a multisport club==