A klub első meccsét a Deportivo Jaén ellen játszotta, amely 2–1-es sikerrel végződött.
Néhány sikeres év után a Granada az 1941-42-es szezonban feljutott az első osztályba. A csapat innentől kezdve, egy szezont eltekintve, négyéves periódusokban szerepelt az első osztályban, mígnem 1976-ban kiesett, és a visszajutás azóta sem sikerült.
Bár a '80-as években a csapat eltöltött pár szép évet a másodosztályban, ennek és a következő évtizednek a legnagyobb részét a harmadosztályban töltötte.
2002-ben a Granada aztán még egy osztályt zuhant, miután nem fizette ki játékosait.
2011-ben a klub a másodosztály rájátszásának győzteseként feljutott az élvonalba. Több szezonon keresztül küzdöttek a kiesés elkerüléséért, végül a 2016-2017-es idényben kényszerültek búcsúzni az első osztálytól ,miután utolsó helyen végeztek a Primera Divisionban. A 2018-2019-es évadban sikerült újra kivívniuk a feljutást a másodosztályból, így visszajutottak a legmagasabb osztályba.
.svg){kind=small}
.svg){kind=small}
