The club was originally founded on 1 November 1913, thus being one of the oldest football clubs in Portugal,[7] and maintained a strong local rivalry with neighbours Marítimo and Nacional da Madeira throughout much of its history. After building mounting debts,[8] and failing to fulfil consecutive matches leading to disqualification from competing in the Campeonato de Portugal[9] – the country's fourth-tier league – União da Madeira were forcibly dissolved on 23 November 2021.[10]
The club was founded on 1 November 1913 initially as União Futebol Clube by, among others, César da Silva, João Fernandes Rosa, Alexandre Vasconcelos, José Anastácio do Nascimento and José Fernandes. The founding members shortly after its establishment decided to change the club's name to Clube de Futebol União in 1916.[7]
Shortly after Ângelo Olim Marote was appointed as the very first chairman of the club. A few years later the club was a founding member of the Madeira Football Association which it is still a part of today as well as competing in its annual AF Madeira Cup.
The club's spell in the top flight lasted only one season, and União were relegated in 2016.[18] Two years later, they fell into the third tier again, with two games left to play of the season.[19][20] In 2020–21, the club and fellow Madeirans A.D. Camacha and CSD Câmara de Lobos withdrew at the halfway point due to COVID-19 travel restrictions, but were not relegated.[21] União da Madeira were forcibly dissolved and the club officially closed on 23 November 2021.[22]
União's most recent home ground was the Campo do Adelino Rodrigues. The club led a nomadic existence since leaving the Estádio dos Barreiros in 2008 when the stadium was purchased by joint tenants and local rivals Marítimo from the local municipality.
They played at the Campo do Adelino Rodrigues for a short period before winning promotion back to the Segunda Liga in 2011 rendered that stadium as inadequate. União returned to Barreiros for the 2011–12 season before relocating to the 3,300-capacity municipal stadium in Machico for the 2012–13 campaign and then again to the Centro Desportivo da Madeira at Ribeira Brava in 2014. Whilst remaining at the modest 2,500-seat venue after winning promotion to the Primeira Liga in 2015, the club had an agreement with top division rivals Nacional to play its high-profile home games at their larger stadium, the Estádio da Madeira. The stadium previously hosted several cup matches. In 2018, União were relegated from the Segunda Liga and in December 2018, they returned to Campo do Adelino Rodrigues.
^"Instituto do Desporto da RAM" [Institute of Sport of RAM] (PDF). idram.pt (in Portuguese). 19 July 2012. Archived from the original(PDF) on 30 September 2007. Retrieved 19 July 2012.