Clube de Futebol União został założony na Maderze w 1913. W 1989 klub po raz pierwszy w historii awansował do Primeira Liga. W portugalskiej ekstraklasie União występowało przez trzy sezony do 1992. Drugi raz w Primeira Liga klub występował w latach 1993-1995.
W 1999 klub spadł do II Divisão. Do Liga de Honra União wróciło na dwa sezony w 2002. W 2011 União wygrało rozgrywki II Divisão i ponownie występuje w drugiej lidze.
