Klub został założony w 1966 roku jako Nadi al-Uruba, a w 1978 otrzymał swoją obecną nazwę. Pierwszy sukces osiągnął w 1974 roku, gdy został pierwszym w historii mistrzem Zjednoczonych Emiratów Arabskich. Z kolei w 1979 roku pierwszy raz wygrał finał Pucharu Emira. W 1990 roku 9 zawodników Sharjah SC zostało powołanych do 22-osobowej kadry Zjednoczonych Emiratów Arabskich na Mistrzostwa Świata we Włoszech. Sharjah SC jest rekordzistą pod względem zdobytych pucharów krajowych – zdobył je ośmiokrotnie.