Getafe Club de Fútbol, joka tunnetaan myös nimellä Getafe, perustettiin virallisesti 24. helmikuuta 1983 (lähde: seuran virallisilla verkkosivuilla). Madridin pääkaupunkiseudulla sijaitseva se luotiin tavoitteena tarjota alusta paikallisille kyvyille ja edistää jalkapallon henkeä asukkaiden keskuudessa.
Getafen varhaisten kamppailujen kertominen on kuin klassisen altavastaajan tarinan kertomista. Heidän ensimmäisen vuosikymmenensä viettivät alemmilla tasoilla, kunnes he saavuttivat Segunda Division B:n (kolmas taso) 1990-luvun lopulla. Todella ratkaiseva hetki koitti, kun Angel Torres Sanchez nousi presidentiksi vuonna 2002 (lähde) - hänen johtonsa näki heidän nousevan La Ligaan ensimmäistä kertaa historiassaan vain kahden vuoden jälkeen.