«Granada Club de Fútbol» основан 14 апреля 1931 года как «Рекреативо де Гранада». Первым президентом был Хулио Лопес Фернандес.

Первый матч сыгран против «Депортиво Хаэн» (победа 2:1). Первый гол в матче и в истории клуба забил Антонио Бомбийар. В 1931/32 клуб выиграл Региональную Терсеру — чемпионат южного региона.

После нескольких подъемов в 1941/42 клуб дебютировал в Ла Лиге. С тех пор о 80-х «Гранада» балансировала между Примерой и Сегундой. Золотое время пришлось на 70-е — восемь сезонов в Примере и два шестых места в лиге (лучший результат в истории, 1971/72, 1973/74).

В 1959 «Гранада» достигла своего наибольшего успеха — сыграла в финале Кубка Генералисимо (позже — Кубок Испании). В финале на «Сантьяго Бернабеу» команда проиграла 1:4 «Барселоне».

В 1980-е «Гранада» провела некоторое время в Сегунде, но в основном выступала в Сегунде Б а в 2002/03 из-за неуплаты долгов перед игроками была опущена еще ниже. После пяти сезонов на четвертом уровне команду поддержали бывший президент «Реала» Лоренсо Санс и его сын Пако. С их помощью андалузийская команда вернулась на третий уровень.

В июле 2009 клуб в связи с неодолимыми финансовыми трудностями был на грани расформирования. Спасло его партнерское соглашение с итальянским «Удинезе», который выкупил всех игроков «Гранады», отдав их ей затем в аренду. Несмотря на полный состав арендованных игрков, команда через два года сумела через плей-офф выбраться в Примеру.