O futebol chegou à Albânia no princípio do século XX, quando os habitantes da cidade de Shkoder, situada no Norte do país, foram surpreendidos por um jogo estranho disputado por estudantes de uma missão cristã. E a modalidade ganhou paulatinamente adeptos num país sob o domínio do Império Otomano.

As credenciais de Shkoder como berço do futebol albanês cimentaram-se quando, em 1913, uma equipa representando a cidade e chamada Independência defrontou outra formada por soldados austro-húngaros. De acordo com os relatos, o encontro teve 45 minutos para cada lado e foi fiel às leis do jogo. Ficou igualmente documentado que nenhuma partida oficial se disputou até 1921. Depois, o Vllaznia, de Shkoder – fundado em Fevereiro de 1919 –, enfrentou o Agimi, surgido no ano seguinte, tendo o Vllaznia ganho a contenda.

Após o desporto ter despertado a atenção, a Federação Albanesa de Futebol (FShF) foi fundada a 6 de Junho de 1930. Em 1932, esta entidade tornou-se membro da FIFA, o organismo que tutela o futebol mundial, e acabou por se juntar também à UEFA em 1954 como uma das nações fundadoras.

Apesar da evolução do futebol neste período, a difícil situação económica do país impediu a criação de infra-estruturas para os clubes. Mesmo assim, a Albânia conseguiu produzir vários jogadores talentosos, que fizeram carreira no estrangeiro. Entre eles estão Riza Lushta, Loro Boriçi e Naim Kryeziu, que jogaram em Itália na Juventus FC, SS Lazio e AS Roma, respectivamente, entre 1940 e 1944.

O campeonato do país começou a disputar-se em 1930, com a participação de seis equipas – KF Skënderbeu, KS Bashkimi Shkodran, KF Teuta, KS Urani Elbasan, SK Vlora e KF Tirana. A primeira partida viu o Tirana derrotar o Bashkimi, por 3-2. O Tirana, juntamente com o KS Dinamo Tirana, KS Vllaznia e FK Partizani, dominou largamente o futebol albanês até aos nossos dias.

Os anos que se seguiram à II Guerra Mundial trouxeram uma nova ordem política, com a introdução de um regime comunista que teve impacto positivo no que diz respeito ao futebol. A modalidade tornou-se popular, as infra-estruturas melhoraram e o futebol surgiu organizado e foi encorajado em empresas estatais, escolas, vilas e cidades.

A estreia da selecção principal da Albânia ocorreu a 22 de Setembro de 1946, numa triunfo histórico de 5-0 sobre o Montenegro. Umas semanas depois, entre 7 e 13 de Outubro, a Taça das Nações Bálticas realizou-se em Tirana, com os anfitriões a vencerem o torneio dispitado por quatro países. A Albânia bateu a Roménia por 1-0 na final e somou a sua primeira Taça do Báltico. Outro momento memorável aconteceu quando empatou a um golo diante da Irlanda do Norte, onde figuram George Best e Pat Jennings, em Novembro de 1965, resultado que acabou com as esperanças de os visitantes marcarem presença no Mundial do ano seguinte em Inglaterra. A Albânia impôs nova decepção, desta vez à República Federal da Alemanha, na sequência do nulo verificado em Dezembro de 1967, na fase de qualificação para o Campeonato da Europa.

Desde 1991 verificaram-se mudanças políticas e económicas cruciais, que tiveram efeitos tremendos no país, já que a centralização da economia e do sistema político chegou ao fim. Em consequência, os futebolistas tiveram a oportunidade de ir jogar para o estrangeiro. Sulejman Demollari transferiu-se para o FC Dinamo Bucureşti, da Roménia, e Rudi Vata para o Enosis Neon Paralimni FC, de Chipre, e depois para o Celtic FC, da Escócia. A vizinha Grécia e as nações dos Balcãs foram outros destinos escolhidos.

Mudanças como estas na vida de um país são sempre difíceis e a contribuição da UEFA para ajudar as federações pequenas como a albanesa tornou-se crucial. Através de pagamentos solidários, o organismo que tutela o futebol europeu deu às autoridades futebolísticas da Albânia a hipótese para criarem uma base de infra-estruturas locais capazes de assegurar o futuro do desporto.

Os clubes e selecções albaneses continuam a prosperar a nível europeu e mundial. A nível de clubes, o Skënderbeu venceu seis Super Ligas – ou Kategoria Superiore – de forma consecutiva, entre 2011 e 2014, estabelecendo um novo recorde do campeonato albanês ao tornar-se no primeiro clube albanês a somar seis títulos seguidos. Em 2015, o clube tornou-se no primeiro emblema albanês a alcançar o "play-off" da UEFA Champions League. Foi eliminado pelo Dínamo Zagreb e relegado para a UEFA Europa League, onde se tornou na primeira equipa albanesa a participar na fase de grupos de uma competição europeia.

A selecção, após terminar a fase de qualificação do UEFA EURO 2016 com um triunfo por 3-0 em casa da Arménia, foi segunda classificada do grupo e apurou-se para a fase final em França. Os destaques foram uma vitória por 1-0 em Portugal, e ainda empates com a Dinamarca (1-1 e 0-0). Este foi um feito notável para a selecção albanesa, que assim se estreou numa grande competição de selecções. Aí, apesar de não ter falhado a fase a eliminar, a Albânia conseguiu mais uma proeza, ao vencer a Roménia na última jornada do Grupo A, graças a um golo de Armando Sadiku - o primeiro jogador albanês a marcar numa fase final de selecções seniores.

A selecção de futsal também fez história, apurando-se pela primeira vez para a fase principal do UEFA Futsal EURO 2018, após vencer o grupo da fase preliminar, com vitórias sobre Inglaterra, Bulgária e Malta.