Klub Groove je osnovan odlukom generalnog predsjednika za dobrobit mladih, princa Faisala bin Fahda bin Abdulaziza br. 1153, od 3/8/1396 hidžre, na čijem je čelu princ Sultan bin Ahmed Al-Sudairy.
Logo je odabran između tri boje: nebesko plave, bijele i crne. U početku je klub bio povezan s klubovima regije Asir. Prvo je sjedište kluba bilo iznajmljeno u četvrti Aba Al-Saud, a zatim se preselio u četvrt Al-Faisaliah, gdje je uključio niz mladih ljudi koji su se bavili sportskim hobijima općenito, a posebno nogometnom igrom, te se razvijao.Povećao se rad i broj mladih koji dolaze na utakmice. Preselio se u svoju novu (sadašnju) zgradu 1402. godine po Hidžri... gdje su bili angažovani treneri u brojnim igrama, uključujući odbojku, rukomet i košarku.