Сборная Азербайджана провела свои первые товарищеские матчи в 1929 году против сборной Ирана в Тегеране, в которых одержала три крупные победы — 4:0, 4:1 и 11:0. После обретения независимости в 1991 году, в марте 1992 года была создана АФФА — Ассоциация Футбольных Федераций Азербайджана. В 1994 году АФФА была принята в УЕФА и ФИФА. В том же году сборная начала выступать в отборочных матчах к чемпионату Европы-96 и мира.