Groove Club blev etableret ved beslutning af generalpræsidenten for ungdomsvelfærd, prins Faisal bin Fahd bin Abdulaziz nr. 1153, dateret 3/8/1396 AH, ledet af prins Sultan bin Ahmed Al-Sudairy.
Dens logo blev valgt fra tre farver: himmelblå, hvid og sort. I begyndelsen var klubben tilknyttet klubberne i Asir-regionen. Først blev der lejet et hovedkvarter for klubben i Aba Al-Saud-kvarteret, og så flyttede det til Al-Faisaliah-kvarteret, hvor det omfattede en række unge mennesker til at dyrke sportshobbyer i almindelighed og fodbold i særdeleshed, og det udviklede sig Arbejdet og antallet af unge, der kom til legene, steg. Det flyttede til sin nye (nuværende) bygning i 1402 AH... hvor trænere blev kontrakteret i en række kampe, herunder volleyball, håndbold og basketball.