Klub powstał 14 kwietnia 1931 roku jako Recreativo de Granada. Pierwszym prezydentem klubu został Julio López Fernández. Swoje pierwsze spotkanie Granada rozegrała przeciwko drużynie Deportivo Jaén i wygrała 2:1. Pierwszego, historycznego gola dla Granady zdobył Antonio Bombillar. W 1932 roku Granada wygrała rozgrywki Tercera Regional – Región Sur. Po kilku kolejnych awansach w 1941 roku zespół stał się członkiem Primera División. Od tego czasu do końca lat 70. Granada występowała naprzemiennie w Primera i Segunda División. W 1972 i 1974 roku zajęła 6. miejsce w La Liga, najwyższe w swojej historii.
W 1959 roku Granada osiągnęła sukces w Copa del Generalísimo (obecnie Puchar Króla). Dotarła do finału, w którym przegrała 1:4 z FC Barcelona. Do 2002 roku zespół grał głównie w Segunda División B, a następnie został zdegradowany do Tercera División. Od 2006 roku ponownie gra w Segunda División B. W 2010 roku Granada awansowała po barażach do Segunda División, a 18 czerwca 2011 roku do Primera División, eliminując w barażach Celtę Vigo oraz Elche CF[2].
Q – runda eliminacyjna, 1/16, 1/8, 1/4, 1/2 – odpowiednia faza rozgrywek, Grupa – runda grupowa, 1r gr – pierwsza runda grupowa, 2r gr – druga runda grupowa, F – finał, R – runda, PO – play-off
k. – rzuty karne, los. – losowanie, Dogr. – dogrywka, w. – zasada bramek strzelonych na wyjeździe
