Der albanische Fußballverband (FSHF) wurde am 6. Juni 1930 gegründet und organisierte noch im selben Jahr die erste nationale Meisterschaft, an der sechs Vereine teilnahmen. 1932 folgte der Beitritt zur FIFA, 1954 war die FSHF Gründungsmitglied der UEFA.

Erstes Länderspiel
Das erste Länderspiel Albaniens fand am 7. Oktober 1946 in Tirana statt, als die Nationalmannschaft beim Balkan-Cup Griechenland ersetzte. Trotz einer 2:3-Niederlage gegen Jugoslawien gelang Albanien der Turniersieg – bis heute der einzige internationale Titel der Auswahl.

Die erste Teilnahme an einer großen Qualifikation erfolgte zur Europameisterschaft 1964. Nach einem Freilos in der ersten Runde scheiterte Albanien in der zweiten Runde an Dänemark (1:0, 0:4).

Von März bis April 2008 wurde der Verband wegen politischer Einflussnahme durch die Regierung vorübergehend von FIFA und UEFA suspendiert.

Die Frauenfußballnationalmannschaft bestritt ihr erstes offizielles Spiel am 5. Mai 2011 und gewann ein Freundschaftsspiel gegen Mazedonien mit 1:0.

---