Seura perustettiin nimellä Club Recreativo Granada vuonna 1931.[1] Seuran joukkue on pelannut Espanjan korkeimmalla sarjatasolla Primera Divisiónissa kaikkiaan 17 kautta vuosina 1941–1945, 1957–1961, 1966–1967 ja 1968–1976. Parhaimmillaan se sijoittui sarjan kuudenneksi kausina 1971–1972 ja 1973–1974. Viimeisimmän korkeimmalta sarjatasolta putoamisen jälkeen Granada pelasi enimmäkseen kolmanneksi korkeimmalla sarjatasolla Segunda División B:ssä, mutta käväisi 2000-luvun alussa talousvaikeuksien vuoksi myös Tercera Divisiónissa.[2] Kausina 2009–2011 joukkue saavutti kaksi peräkkäistä sarjanousua ja nousi Segunda B:stä Primeraan, jossa se pelaa kaudella 2011–2012 ensimmäistä kertaa 35 vuoteen.[3] Espanjan cupissa eli silloisessa Copa del Generalísimossa Granada ylsi vuonna 1959 loppuotteluun, jossa se hävisi Barcelonalle maalein 4–1.[4]
Seuran organisaatiomuoto muutettiin kesällä 2009 niin sanotuksi urheiluosakeyhtiöksi (sociedad anónima deportiva), jonka pääomistajaksi tuli italialainen Pozzon perhe, joka omistaa myös Udinesen.[5]
Enrique Pina
