Fundado em 6 de junho de 1930, o time da Albânia teve de esperar 16 anos para jogar sua primeira partida internacional, contra a Iugoslávia em 1946. Em 1932, a Albânia já tinha aderido a FIFA, e em 1954, foi um dos membros fundadores da UEFA. A equipe foi convidada a participar da Copa do Mundo de 1934, mas devido a dificuldades de organização, não participou.