Збірна Азербайджану провела свої перші товариські матчі в 1929 році проти збірної Ірану в Тегерані, в яких здобула три крупні перемоги — 4:0, 4:1 та 11:0. Після здобуття незалежності в 1991 році, в березні 1992 року була створена АФФА — Асоціація Футбольних Федерацій Азербайджану. У 1994 році АФФА була прийнята в УЄФА і ФІФА. У тому ж році збірна почала виступати у відбіркових матчах до чемпіонату Європи-96 і світу.