Granada CF to klub z andaluzyjskiego miasta słynącego z Alhambry, a jego własna historia niesie podobny posmak dawnej świetności. Założony 14 kwietnia 1931 roku jako Recreativo Granada, klub przez lata podtrzymywał przekonanie, że data ta symbolicznie zbiegła się z proklamacją Drugiej Republiki Hiszpańskiej, choć zachowane dokumenty sugerują, że klub powstał kilka dni wcześniej.
Przełomowy moment w historii klubu nastąpił w 1959 roku. Prowadzona przez węgierskiego trenera Jenő Kálmára Granada przeszła wyczerpującą drogę, w tym mecz barażowy wygrany z Valencią CF, docierając do finału Copa del Generalísimo, poprzedniczki Copa del Rey. 21 czerwca 1959 roku na stadionie Santiago Bernabéu w Madrycie Granada zmierzyła się z FC Barcelona, świeżo upieczonym mistrzem ligi. Katalończycy wygrali 4:1, a jedynego gola dla Granady zdobył Ramón Carranza - to wicemistrzostwo pozostaje do dziś największym osiągnięciem klubu w najważniejszym krajowym pucharze.
Ponad sześć dekad później Granada w końcu zasmakowała regularnej gry w europejskich pucharach. W swoim pierwszym w historii sezonie na arenie międzynarodowej, w 2020/21, drużyna prowadzona przez Diego Martíneza dotarła do ćwierćfinału Ligi Europy, eliminując po drodze uznane zespoły, zanim uległa w dwumeczu 0:4 Manchesterowi United, który awansował ostatecznie do finału. Zgodnie z klubowym mottem eterna lucha (wieczna walka) Granada postawiła Anglikom trudne warunki w pierwszym meczu, zanim o losach dwumeczu zadecydował spóźniony rzut karny. Drużyna gra w czerwono-białych barwach na stadionie Nuevo Los Cármenes, następcy starego Los Cármenes, na którym w czasach gry Granady w najwyższej klasie rozgrywkowej jako goście występowały takie legendy jak Alfredo Di Stéfano czy Ferenc Puskás.