Fue fundado en el año 1972 en la capital Mascate a raíz de la fusión de los equipos Watan, Butolah, Hilal y Fida, equipos pequeños de la Región de Al-Seeb luego de frecuentes reuniones para unirse y crear un equipo que representara a la Región. Es un equipo multideportivo, ya que cuenta con representación en otros deportes como baloncesto y tenis de mesa. Nunca ha sido campeón de liga, pero sí ha ganado otros títulos, como la copa del Sultán en 3 ocasiones en 5 finales jugadas y una copa de la Federación, así como 2 finales de Supercopa.

A nivel internacional ha participado en 5 torneos continentales, siendo el mejor resultado el obtenido en la Copa AFC 2022 donde quedó campeón.

Descendió en la temporada 2009-10 al ubicarse en la última posición entre 14 equipos.^[1]​

• Copa del Sultán Qaboos: 4

1996, 1997, 1998, 2022

• Liga Profesional de Omán: 3

2019-20, 2021-22, 2023-24

• Copa AFC: 1

2022

• Copa de la Liga de Omán: 3

2007, 2022-23 2023-24

• Supercopa de Omán: 3

2020,^[2]​^[3]​ 2022, 2023

• Liga de Campeones de la AFC: 1 aparición

2023/24 - Ronda preliminar

• Copa AFC: 1 aparición

2022 - Campeón

• Copa de Clubes de Asia: 1 aparición

1996 - Primera ronda

• Recopa de la AFC: 2 apariciones

•   Bautista
•   Jesùs
•   Issa Al Balushi

• Al-Seeb Club en Facebook
• Torneos Continentales
• Lista de Copas