Groove Club var stofnaður með ákvörðun aðalforseta ungmennaverndar, Faisal bin Fahd bin Abdulaziz prins nr. 1153, dagsett 3/8/1396 AH, undir forystu Sultans bin Ahmed Al-Sudairy prins.
Merki hans var valið úr þremur litum: himinbláu, hvítu og svörtu. Í upphafi var klúbburinn tengdur klúbbum Asir svæðinu. Í fyrstu var höfuðstöð klúbbsins leigð í Aba Al-Saud hverfinu, og síðan flutti það í Al-Faisaliah hverfið þar sem fjöldi ungmenna var að stunda íþróttaáhugamál almennt og fótboltann sérstaklega og þróaðist.Vinnan og ungu fólki sem kom á leikina jókst. Það flutti í nýja (núverandi) byggingu sína í 1402 AH... þar sem þjálfarar voru samningsbundnir í fjölda leikja, þar á meðal blaki, handbolta og körfubolta.