Националният отбор на Албания е основан на 6 юни 1930 г. 16 години по-късно изиграва първия си международен мач, който е срещу Югославия. През 1932 г. се присъединява към ФИФА, а през 1954 г. - към УЕФА. Албания получи покана да играе на Световното първенство по футбол през 1934 г, но поради организационни проблеми не взе участие на Мондиала в Италия.