La Federcalcio di Andorra è stata fondata nel 1994 in seguito all'indipendenza politica del piccolo stato pirenaico.