O União surgiu em meados dos anos 50, após o fim do Sport Club Tayoense. O presidente João Bertoli e mais alguns diretores do antigo clube Tayoense, decidiram fundar o Esporte Clube União. Em 15 de Novembro de 1967, o União foi oficialmente fundado e registrado em um estatuto para a disputa da Liga em 1968.
Somente em 1977, o clube taioense conquistou o primeiro título da Liga Riosulense, após 43 anos, o clube já soma 11 taças da Liga.
Segundo relatos, esse time de 1977, foi campeão invicto, feito histórico, onde poucos clubes conseguiram.