تأسس نادي خيتافي في 8 يوليو1983 وأول مسمى للنادي كان ديبورتيفو خيتافي ولكن تم تحديث أسم النادي إلى الاسم الحالي في ثمانينات القرن الماضي، قرر أربعة أشخاص من سكان مدينة مدريد إنشاء نادي خاص بهم وهم: ميرندا أولفيرا، أنتونيو لوزانو، مانويل سيرانو، وميغيل كابارو وكانت أول مباراة رسمية لخيتافي في دوري الدرجة الثالثة الإسباني في ملعب النادي القديم لاس مارغريتا.
تاريخ
آخر صعود لنادي خيتافي كان في الموسم 2003–04 فاستطاع الصعود إلى دوري الدرجة الأولى. بدأ بمستوى ضعيف نسبياً ولكنه تحسن بشكل ملحوظ عاماً بعد عام حيث في نهاية الموسم 2004–05 كان ترتيب الفريق 13. أفضل انجاز حققه خيتافي بالدوري الإسباني كان في عام 2009–10 وحقق المركز السادس، ليعود خيتافي في موسم 2015–16 للهبوط إلى الدوري الإسباني الدرجة الثانية.