The GFA was formed as an increasing number of football clubs were coming into existence in Gibraltar, and the association was designed to bring some form of organisation to the game there.
Η GFA διαμορφώθηκε ως αποτέλεσμα της αύξησης του αριθμού των ποδοσφαιρικών συλλόγων στο Γιβραλτάρ, και σχεδιάστηκε με σκοπό να φέρει κάποια μορφή οργάνωσης στο άθλημα.